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Abstract. We deal with some pcf, (posible cofinality theory) investigations 
mostly motivated by questions in abelian group theory. We concentrate on 
applications to test problems but we expect the combinatorics will have rea- 
sonably wide applications. We almost always answer the original test problem 
which is proving the existence of Hc^-free abelian groups with trivial dual, i.e., 
with no non-trivial homomorphisms to the integers. We solve it assuming CH; 
combinatorially, we prove that "almost always" there are .7-" C "A which are 
quite free and have a relevant black box. The qualification "almost always" 
means that except when we have strong restrictions on cardinal arithmetic, 
in fact those restrictions are "everywhere" . The nicest combinatorial result is 
probably the so called "Black Box Trichotomy Theorem" proved in ZFC. Also 
we may replace abelian groups by R-modules, part of our motivation is that in 
some sense our advantage over earlier results becomes clearer in such context. 
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Annotated Content 

Introduction, pp. 3-8 

[Wc formulate the trivial dual conjecture for /i, TDU^, and relate it to 
pcf statements and black box principles. Similarly we state the trivial 
endomorphism conjecture for TED^, but postpone its treatment.] 

Preliminaries, pp. 9-18 

[We quote some definitions and results we shall use and state a major 
conclusion of this work: the Black Box Trichotomy Theorem.] 

Cases of weak G.C.H., pp. 19-27 

[Assume /i G C^, /i < A < 2^ < 2'^ with A minimal under those conditions. 
Then for any 9 < ^, a. black box called BB(A, ii'^,0, k) holds which for our 
purpose is very satisfactory.] 

Getting large fi^-bcc T C pp. 28-40 

[The point is that to give the sufficient conditions for BB: sce l2.10f 2). Let 
[L £ Ck and A = 2^. We give sufficient conditions for the existence of 
/^■^-frec J-" C ''^ of cardinality A, which is quite helpful for our purposes 
implying the existence of suitable black boxes. One such condition is (see 
13. 6|) : the existence of ct < k and x<^ such that x"^ = A. Recall that by §2 
assuming A < A^'*' suffice (for the black box). Now assuming there is none 
as above and A = A^'^ we have (Dtf^y^ , hence iD€)s for every stationary 

S c S\^. 

In l3.1l wc consider a G (k, [i) fl Reg and x G (a*, A) such that y^<'^>^^ — A. 
Here the results are less sharp. Also if A = x+, where x is regular, then 
this holds; see 13.121 We end by indicating some obvious connections.] 

Propagating 0BBo-((7) down by pcf, pp. 41-52 

[We use assumptions on pp to deduce results on the so-called OBB, ordered 
black boxes, so we deduce that it occurs very often.] 

On the /i-free trivial dual conjecture for i?-modules, pp. 53-63 
[We deduce what we can on the conjecture TDU^.] 
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0. Introduction 

We prove some black boxes, most notably the Black Box Trichotomy Theorem. 
Om- original question is whether provably in ZFC the conjecture TDU^^^ holds and 
even TED^^ where: 

Definition 0.1. 1) Let TDU^, the trivial dual conjecture for mean: 

there is a fi-iicc abelian group G such that G has a trivial dual (i.e., Hom(G', Z) = 

W). 

2) Let TEDp, the trivial endomorphism conjecture for mean: there is a /i-free 
abelian group with no non-trivial endomorphism, i.e., End(G) is trivial (i.e., End(G') 
^ 1). 

Much is known for ^ = Hi (see , e.g., [1]). Note that each of the cases of 10.11 
implies that G is ^-free, not free, and much is known on the existence of /.i-free, 
non-free abelian groups of cardinality n (see , e.g., [3]). Also positive answers are 
known if , e.g., V = L, see pg.461 of [4]. 

Note that by singular compactness, for singular ^ there are no counterexamples 
of cardinality ji. 

By [35], if yLt = K„, then the answer to TDU^ is yes, for the cardinality A = I3„. 
It was hoped that the method would apply to many other related problems and to 
some extent this has been vindicated by Gobel-Shelah [5]; on TED^,/i = N„ see 
Gobel-Herden-Shelah [?]. But we do not know the answer for ^ = 'R^. Note that 
even if we succeed this will not cover the results of [55], [S], [?]; e.g. hence the 
cardinal is < and probably when we deal with larger cardinals. 

A natural approach is to prove in ZFC appropriate set-theoretic principles, and 
this is the method we try here. This raised combinatorial questions which seem 
interesting in their own right; our main result in this direction is the Black Box 
Trichotomy Theorem 11.221 But the original question has bothered me and the 
results are irritating: it is "very hard" not to answer yes in the following sense 
(later we say more on the set theory): 

(a) failure implies strong demands on cardinal arithmetic in many D^, (e.g. if 

cm = Ki then n^+i = cf(n5+i) = (35+i)<^^+i and x < ^5+i ^ x""" < 

^s+i - see details below) 
(6) if we weaken "H^^-freeness" to (so called "stablity" or "softness" and even) 

"K^j-free or constructible from a ladder system {Cg ■ S ^ S C then 

we can prove existence. 

(c) Replacing abelian groups by i?-modules, the parallel question depends on 
a set of regular cardinals, sp(i?) - see Definition 15.21 so the case of abelian 
groups is i? = Z. If sp(i?) is empty, there is nothing to be done. By [55], if 
sp(i?) is unbounded below some strong limit singular cardinal /x = Nq,+(^, 
then TDU^+ - see l5.16l By [27], if sp(i?) is infinite, say k„ < Kn+i £ sp(i?) 
then see 15.161 again, (by the quotation ll.lSp . Furthermore: see 13.171 we 
prove if Ho, Hi, H2 G sp(i?) then the answer for i?-modules is positive 

(d) if CH holds then TDU^^, bv lEHl 

(e) even if the negation of TDUh^^ is consistent with ZFC its consistency 
strength is large, to some extent this follows by clause (a) above but by 
§2 we have more xxx 



4 



SAHARON SHELAH 



Obviously, e.g. clause (c) seems helpful for abelian groups; now at first sight is 
seen helpful that for every n there is an K„-free non-free abelian group of cardinality 
H„ , but this is not enough. More specifically presently this method does not resolve 
the problem because for R = Z wc know only that sp(i?) includes {Kg, Hi} (but 
under MA there is no other one < 2^"). 

Still we get some information: a reasonably striking set-theoretic result is the 
Black Box Trichotomy Theorem 11.221 below; some abelian group theory conse- 
quences are given in §5. 

A sufficient condition for a positive answer to TDU^ is (see lS.llj) : 

®o TDU^ if BB(A, n, 9, J) when J is J^'^ or J^f^^ and 9 = ^4. 

The definition of the assertion BB(A, fj,, 9, J) is as follows, (BB stands for black 
box): 

Definition 0.2. Assume we are given a quadruple (A, /i, 9, k) of cardinals [but we 
may replace A by an ideal / on 5* C A = sup(S') so writing A means S = X and/or 
replace k by an ideal J on k and k means J^"^]. Let BB^(A, /i, 9, n) mean that some 
pair (C, c) satisfies the clauses (A) and (B) below; we call the pair ((7, c) a witness 
for BB~(A, /i, 6*, k). Let BB(A,/i, 0, k) mean that for some witness (C*, c) satisfies 
clause (A) below and for some sequence {Si : i < A) of pairwise disjoint subsets of 
A (or of S), each {C \ Si,c\ Si) satisfies clause (B) below, (so replacing S', c by 
Si, c\Si) where: 

{A) (a) C = (Cc, : a G S*) and 5 = S{C) C A sup(S') 

(&) Ca C a has order type k 

(c) C is fi-hee which means: 

if u G [5']^^, then for some A = {A^ : a ^ u) the sets 
{Ca\Aa : a G u) are pairwise disjoint and Aa is a bounded 
subset of Ca (so presently £ [Cq,]^'') 

[but when we replace k by J then we replace "Aq, G [Cq,]^'"' 
by A'^ := {otp(CQ fl 7) : 7 € Aa} £ J if J is an ideal, 
A'^ £ J <^ e J otherwise (e.g., a filter on k)] 
(B) (d) c = (ca : a e 5) 

(e) Cq, is a function from Ca to 9 

(/) if c : y Ca 9, then Ca = c \ Ca for some a € S 

[but when we replace A by /, then we demand this for 
every a € S' for some S' € /+ (i.e., S' CS,S' I)]. 



Remark 0.3. The reader may recall that if 5 is a stationary subset of {(5 < A : 
ci{S) ~ k} for a regular cardinal A and S is non-reflecting and C ~ {Ca : a £ S) 
satisfies C5 C (5 = sup(C5), otp{Cs) = k, then implies BB(A,A, A, k). So if 
V = L then for every regular k < A, A non- weakly compact wc have BB(A, A, A, k). 

So the consistency of (more than) having many cases BB is known, but we like 
to get results in ZFC. 

Variants are 

Definition 0.4. In Definition lO 

1) We may replace 9 by (x, 9) which means there are 5", C satisfying clause (A) of 
Definition 10.21 and 
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(B)' if F — (Fq : a e 5} and Fa is a function from ^(Ca) to 9, then for some c 
we have: 

(d) c = (ca : a & S) 

(e) Ca<9 

(/) if c : A — !> X, then = Fq(c \ Ca) for some a £ S [or if we replace A 
by / the set {a G S* : Cq = Fq,(c \ Ca)} does not belong to the ideal 
I]- 

2) Replacing (x, 0) by, abusing notation, (x, 1/^^), mean that in clause (f) we replace 
"c„ = F„(c r by "c„ ^ F„(c f a)". 

3) We may replace by C so waiving the freeness demand, i.e. C is not necessarily 
/U-free. Alternatively, we may replace by a set of one-to-one functions from k 
to A equivalently when C lists {Rang(/) : / 6 J"}. 

4) Replacing k by * means that in (A)(b) we required just Ca ^ a (and not 
necessarily otp(CQ,) — k). 

5) We may replace 6 by "< 9i" meaning "for every 6 < 6i" . 

Remark 0.5. Note the BB(A, /i, 6*, k) is somewhat related to NTP(A, k) from [2TJ 
Ch.II], i.e. BB(A, A,6',k) NPT(A, k), but NPT has no "predictive" part. 

In this work we shall show that it is "hard" for V not to give a positive answer 
(i.e. existence) for 10. II via a case of I0.2l or variants; we review below the "evidence" 
for this claim. Bv lS.lir i'l we know that (really 2^ ^ can be weakened): 

00 a sufficient condition for TDU^ is, e.g., BB(A, fi, 2^^ , J), where J is J^'^ 
or J^fxL, (so K is Ho or Ni). 

Recall that is the class of strong limit singular cardinals of cofinality k when 
K > Hq and "most" of them when k = Ho (see Definition [TTT] and Claim rO|) . 

Now the first piece of the evidence given here is that a failure of G.C.H. near 
fi € Ck helps is the following fact: 

®i BB(A,^+,6',k) if 6* < /i G C„ and < A < 2^ < 2^. 
[Why? By Conclusion I2.7f l): it is a consequence of the Black Box Trichotomy 
Theorem 

Note: another formulation is 
□ i if 61 < /i G but BB(A, 6, k) fail and A := 2^ then A = A<^. 
[Why? Let Ai = min{x : 2^ > 2^}, so necessarily ^ < Ai; if Ai < 2^ then 
BB(Ai, /x"*", 6*, k) holds by ®i, so by our assumption Ai = 2^, so ^ < x < 2^ => 
2X = 2^ ^ (2'')x = 2^"" =2^= 2^, but this means (2'^)<2" = 2^, as stated.] 

So by 00 + Hi 

01 if TDUk^ fails, then 

(a) a large class of cardinals satisfies a weak form of G.C.H. 
(6) more specifically, (/.t G C^;, U C^J A A = 2^ ^ A = A<^. 

Also 

®2 BB(2^, K+) if 61 < M G and (Vx)(x < 2^ ^ ^<«+>tr <• 2/^). 

[Why? See 13.11 or 13.21 recalling 12.101 remembering that the 9-tree power 

of X, i-e., the supremum of the number of 9-branehes of a tree with < x nodes and 
d levels.] 
So 
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02 if TDUn^ fails, then for every ^ G Ch,, there is x such that fi < x < 
-j^<Hi>tr — 2^. hence /i < x < 2^ and without loss of generality cf(x) = ^i, 
hence /i'^"^ < X < 2^, and so G.C.H. fails quite strongly (putting us in 
some sense in the opposite direction to 0i). 

®3 if fJ. G Ck.,9 < yU, A = 2^ and some set C ''/i is /ii-free of cardinality 
2^ fi"), then BB(A, fii,e, k). 
[Why? See [2l0l ] 

In §3 we shall give various sufHcient conditions for the satisfaction of the hy- 
potheses of ®3. Another piece of evidence is 
®4 BB(A, /ii,6', J) when : 

(a) 6* < /i e C« and A 2'^ = A<^ 

(6) J is an ideal on k ~ cf(K) extending J^^, and 5 C S*^, C = {Cs : 5 G 
S) are such that S&S=>Cs'^S = sup(Ci) A k = otp(Ci-) 

(c) C is /^i-free, /ii < A, see Definition II. Sf l A). (2) 

(d) • (Va<A)(A> |{C5na:JG5'AaGC5}|)A 

(Vx < A)(x<'^>- < A) or 
• (D^)s (see Definition [mi). 
[Why? This follows from 

A consequence for the present is: 
®5 BB(X,K+'^.0,J^t..^ ) when : 
(a) d<fi€C^,X = 2^ = A<-^ 

(6) SCS^^,5eS^CsC5 = sup{Cs) A otp(C5) = k+ 

(c) (Ca- : 5 G 5) is /t+"-free 

(d) (D^)5 or the first possibility of ®4{d). 

[Why? By ©4.] 

The point of ®,5 is that we can find C as in clause (b) of ®5 with S C S^_^ "quite 
large" so we ignore the difference (in the introduction) - see 12.131 In particular 
□2 if A = = 2'' and > Hq is a strong limit cardinal of cofinality k = Nq, 
then for some C, S clauses (a)-(d) of ®5 hold. 

Moreover 

□3 if K < X, is a regular cardinal, A = x^ = 2-^ and k ^ cf(x), then <^s for 
every "not too small" S" C 5*^ = {,5 < A : d{S) = k}. 

[Why? By [30] - see [231] 
We can conclude 

03 if TDUj-!^ fails and /i G Cng, then 2^ is not ju+, moreover, is not of the 
form x^, cf(x) ^ Hi 

®6 BB(2^, fj.+ ,9, k) ii 9 < fj. e and x" = "2^ for some cr < k, x < 2^. 
[Why? The assumptions (a) + (f) of claim [?751 holds for J = J^'^ and a here standing 
for 9 there. E.g. clause (e) there, "a < /i =^ jaj'' < yu" holds as /i is strong limit. 
So the first assumption of conclusion 13.81 hold, and the second (/i** = 2'',/i+ < 2^) 
holds as /i G C^. So the conclusion of 13.81 holds which bv 12.101 implies that ®6 
holds.] 

®7 BB(2^, a, 6*, k) if 6* < pt G C« and d = sup{cf(x) : cf(x) < a* < X < 2^ and 

PPcf(x)-comp(x) =^ 2^}. 
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[Why? By EH] 

So (by 0o,®6,®7) 
©4 if TDUk^ fails, then for every ^ G C^^^ we have 
(a) a <2^' =^ < 2'^ 

(6) for some n,x < 2^ A H„ < cf(x) < M =^ PPcf(x)-comp(x) 2\ 
By the end of §3 

05 if TDUk^ fails and n > 3, then 

(A) no N„-free (abelian) group G of cardinality K„ is Whitehead 

(B) if /i e U Ch^ and A = 2'^ then {D£)sx . 

Generally in [21] we suggest cardinal arithmetic assumptions as good "semi- 
axioms" . 

We have used cases of WGCH (the Weak Generalized Continuum Hypothesis, 
i.e., 2^ < 2^^ for every A) in [13], [14], [17], also in [18] and see [29], [lOj. Influenced 
also by this, Baldwin suggested adopting WGCH giving arguments parallel to the 
ones for large cardinals (but with no problem of consistency). So it seems reasonable 
to see what we can say in our context (see proof [5]). 

Note that above we get: 

Claim 0.6. Assume /i G hence is a strong limit singular cardinal of cofinality 

K. 

1) If ^.^ < 2^ < 2^ and k G {Ho,Hi}, then there is a fi'^ -free abelian group of 
cardinality fi^ with Hom(G,Z) = 0; note that this is iterable, i.e., if fie+i ^ ^/^t 
for £ < n, 2^* > /i^ for i < n and /ig like ii above, then the conclusion applies 
for /^„. 

2) If fJ.^ = 2^ and k G {Kq, i^i}, then there is an K^_|-i-/ree abelian group of cardi- 
nality /i+ such that Hom(G, Z) = 0. 

Note that we can prove TDUt<^^j if we answer positively to 
Conjecture 0.7. If A = A<^ > k+ and k — cf(K) and A ^ Hi (or A > 3^,) then 

(W)5.. 

This work is continued in [30] and Gobel-Herden-Shelah ([?]). 

We thank the referee for doing much more than duty dictates for pointing out 
much needed corrections and clarifications. 

* * * 



Notation 0.8. 1) Usually C = (Cs : S e S) with S = S{C). 

2) C is a A-ladder system when S" is a stationary subset of A and C (5 = sup(Ci-) 
for SeS. 

3) C is a strict A-ladder system when in addition otp(C5) = ci{6). 

4) C* is a strict (A, K)-ladder system when in addition S C where 

5) := {S < A: cf((5) = k}. 
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1. Preliminaries 
Most of our results involve /i G C where 
Definition 1.1. Let C = {/i : /i is a strong limit singular cardinal and pp(/^) 

2) C„ = {m e C : cf(/i) = k}. 

Recall 
Claim 1.2. 

(a) /i G C and moreover, pp jbd (^) 2^ when jj. is a strong limit singular 

cf(n) 

cardinal of uncountable cofinality 
(5) if ^ = lis > cf(/i) and S = lji or just cf((5) > Ho, then /i £ ^ci(fi) o^i^d for a 

club of a < 5 we have G C 
(c) if 11 £ C„ anii x G (Mi2^) or just n — cf(/i) < /i anrf x G (Mi PP/^bd (m)) then 

there is a ji'^ -free J- ^ '^fi of cardinality x, even <jh a -increasing -free 

sequence of length Xi see Definition \1.3Y I): moreover if {Y[ Ai,<,7bd) is 

-directed and J^^ C Y[ then we can demand F £ F<, (and there is 
such sequence (A,; : i < k)). 

Proof. Clause (a) holds by |2ll ChII,§5], [211 ChVII,§l] and clause (b) by [211 
ChIX,§5] and clause (c) holds by [H ChII,2.3,pg.53]. qjj 

Definition 1.3. 1) The set T C "/i is called {9, a, J)-free where J is an ideal on k 
when [fi^f2&T^{i: fi{i) = f2{i)} S J] and for every J^' C of cardinality 
< 6 there is a sequence {uf : f £ J-') oi members of J such that for every pair 
(7, i) G /i X K the set {f £ F' : f{i) — j Ai ^ Uf} has cardinality < 1 + a. 
lA) We may replace "J-" C '^n" hy C = {Cg : S G S),Cs a set of order type k, or 
even {Cs : S G S}; meaning that the definition applies to {/: for some 5 e S", / is 
an increasing function from k onto Cs- Similarly for the other parts. 

2) If (T = 1 we may omit it. If J = J^'^ we may omit it so we may say "J-" C '^/i is 
0-free". Lastly, is free" means J- is |J^|+-free. 

3) If J is not an ideal on k but is a subset of 'P(k), then we replace "u/ 6 J" by 
"(m/ e J) <^=> (0 G J)" and u/ C k, of course. 

4) We say a sequence {fa ■ a < a*) of members of "^/i is {6, J)-free when : J C T'(k) 
and for every C a* of cardinality < 6 there is a sequence {uf : f £ J-') oi subsets 
of K such that: (u/ G J) <^ (0 £ J) and aGwAf3£wAa<i3Ai£ A i £ 
'^X'^ffi =^ fa{i) < fp{i)- Again if J = J^'^ then we may omit it. 

5) We say 7^ C '^/i is normal when /i,/2 £ T A = ./2(i2) ^ *i = ?2- We 
say T C '^fj. is tree-like when it is a normal and moreover fi £ F A f2 £ J'l A i < 
|^Afl{i)^f2{^)^fl\^ = f2Ai. 

6) For J- jJL and ideal J on k let (issp stand for instability spectrum) 

isspj(-F) = {(01, 6*2) : K < 61 < 02 and for some u C /.t of cardinality < 61 
wc have 62 < |{?/ G J" : {i < k : 77(1) G li} G 

7) Let 9 £ isspj(J^) means (< 9, 9) £ isspj(J') where (< 0i, 6*2) G isspj(J^) means 
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that {0'i,92) e isspj(J") for some 9[ < 9i. 

8) If we write isspj((7/s : s £ I)) we mean isspjdjys : s G /}) but demand si ^ S2 G 

Observation 1.4. 1) If J is a cr-complete ideal on k and C "/i and 9q < 6i < 
d2,{0ud2) e isspj(JP) and cov{0i,eo, k+ ,a) < cf(02) (e.g. 0i < 6+^,01 < ci{02)), 
then (< 6*0, 6*2) G isspj(J'). 

2) If in addition J' is tree-like and k is regular, then cov{0i,0o, , k) < cf{02) 
suffices. 

3) Assume J is an ideal on k and T C '^fi is {0, a, J)-frce. If ct = cf((T) and 
K < a then for every T' C of cardinality < 61 we can find {uf : f G T') as 
in Definition ll.3f l) and a partition F'^ = (J"^ : e < £{*) < \J^'\) of T' such that 
({/(*) : ./ G -^ei* < 1^ and I G K\uf} : e < e{*)) is a sequence of pairwise disjoint 
subsets of fi. If we waive "k < ct" still for each i < k there is such which is O.K. 
for this i. 

4) If J is a K-complete ideal on k and C '^/i is (0, k+, J)-free then T is (0, J)-free. 

Proof. 1) This should be clear as in ChII,§6], but we give details. 

Let V exemphfy cov(0i, ^o, c); i-e. V C has cardinality cov(6'i, ^o, w^^, o") 

and every u G [6*1] is included in the union of < ct members of V. 

By the assumption "(6*1, 6*2) G isspj(J^) there is U C /j which has cardinality 
< 01 such that T' — :— {-q £ F : {i < n : r]{i) G W} G J"*"} has cardinality > 02- 

Let 5 be a one to one function from U into 0i and fix for a while rj G T' let 
^j) ■= {QiVnii)) i < K and 77(1) G U}, clearly it is G [^i]-'' hence there is 7^,, C V 
of cardinality < ct such that Vjj C [j{u : u G Vn}- So {{i < k : rj(i) G W and 
givii)) G u} : u G 'P,,} is a family of < ct subsets of k whose union belongs to J+. 
But J is a CT-complcte ideal on k hence there is 

® Ujj € V,] such that {i < k : G U and g{r]{i)) G u,,} G J+. 

So (ujj : rj G J-"') is well defined and rj e J-' =^ £ V but j'Pl = cov(0i, 0o, ct) < 
cf(6'2) and was chosen such that > 02, hence for some U2 G V the family 
:= {rj E J-' : u-^i = U2} has cardininality > 02- But then letting ui = {a E 
U : g{a) G U2} we have J"* := {77 G J-" : {? < k : rj{i) G wi} G J"*"} = {77 G : 
{i < K : g{rj{i)) G 1*2} G J+} I? -7^" hence the subfamily of J-" has cardininality 

> > 02. 

So Ui exemplifies that {{0o,02)) G isspj(J^), the desired conclusion. 

2) As without loss of generality J = J^'^ and this ideal is K-complete. 

3) Easy, too. 

4) By part (3) and ??(1). 

Claim 1.5. Let J- ^ '^fi and J an ideal on k be such that /i ^ /2 G J-" ^ {i < k : 

/iW-/2(0}e^- 

1) J- is 0^ -free if J is 0-complete. 

2) If K < a < X then: J- is {X,a, J)-free iff there are no regular d G [ct. A) and 
pairwise distinct fa £ J- for a < d such that S ~ {5 < d: for some ( G [S,d) the 
set {i < K : G {/e(i) '■ £ < S} belongs to J+} is a stationary subset of d. 

2A) In part (2), those two equivalence statements imply that for no G [a,X),0 G 
isspj(J'). 
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3) Assume we are given a sequence f = {fa '■ a < a*) of members of "Ord, and 
A = cf(A) > K and J is an ideal on k. Then f is not (A, X)-free as a set iff there is 
an increasing sequence {a^ : £ < A) of ordinals < a, such that the set S ~ {e < X: 
cf(e) < K and {i < k : {3(^ < s){fa^{i) ~ fa^ii))} G J^} is a stationary subset of 
A. 

4) In part (4) if in addition f is tree-like, i.e., fa{s) — fpis) ^ fa \ £ — ff3 \ £ md 
J^d C J then S C 5"^ 

Proof. 1) Easy and more. Proved inside the proof of 11.91 below. 

2) Proved in proving ffl inside the proof of 13.51 

3) By O check. ?? 

4) , 5) Like part (2), see more in ll.6l □?? 
Claim 1.6. Assume X > fi > K2 ^ f^i ~ 

1) Q ^Ord is {k2, K\)-free iff T is (k, K)-free for every regular k G K2]. 

2) There is a {k'^'^'^^ , K)-free set T C "/i of cardinality A i^ for every n < uj there 
is a (k"*"", K~^"')-free set J- C "/i of cardinality A. 

3) Assume A > ^ > i<^'^,n > a ^ cf(yu) and (Va < /i)(|Q;|'^ < /i). If C "^/.i has 
cardinality A for e <x, then we can find J- C '^/.t of cardinality A such that: 

if i"^! l£ ^2 and some J-^ is (k2, >^\)-f"ree, then T is (k2, Ki)-free. 



Remark 1.7. See [T31 1531 

Proof 1) By[r5i;2). 

2) By[3ini;iA). 

3) Let {Xi : i < a) be increasing with hmit /i, A^ = A^ and let cd; : 'H<,-f^{Xi) Xi 
is one-to-one onto; J> = {/^ : a < A}. Lastly, G '^/i is defined by fa{i) ~ 

cd,((/^n(A, xA,):e<x)). ^131 

Definition 1.8. 1) For /i > relet J^^k be the following ideal on /xxk: forW C iixk, 
we have U G J^^ « IS for every large enough a < ^ for every large enough i < k the 
pair (a, i) ^ U. 

2) For ;u > K we may identify J^^^ with j/j^^ {W C : (V°°a < yu)(V°°i < 
K)(Ka 4- i ^ U)}. 

In particular 

Claim 1.9. 1) Assume C'^n is {0,k^^ ,j]f^)-free and k = cf(K) < yu. Then we 
can find J^i C i'^^^''^) ^ of cardinality \J- \ such that T\ is (9, >^k+ xk)"/^^^' 
2) If X = cf(A) > fi > K ^ cf(K) and there is a 6-free J- ^ of cardinality > X and 
S C is stationary then there is a 9-free strict S -ladder system {Cs : S ~ fid ^ S) . 
2A) In part (2) also for every a ~ cf((7) G (re, A) and stationary S <^ there is 
{Ja*e-,Q)-fi'ee strict S-ladder system {Cs : S G S). 

Proof. 1) If re+ = /i we shall construct J^i C "^^"(re^ 4- /.t), but this is equivalent 
so we shall ignore this point. For / G let gj : re+ x re — > ^ be defined by: 

(*) for C < K+, z < re we let 

QfiCi) =re+ ■ f{i)-\- K-C + i- 
Let Q — {gf : f G J"}, now 
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(*) if /i 7^ /2 e -7^ then ^ and moreover {(C,i) G x k : 5/1 (C,*) = 

5/.(c,^)}G 

[Why? By Definition ILSf l) wc know sup{i < k : fi{i) = /2(*)} < k and 

{{(, i) : C < and i < £ >^^+xk' ^^"^ done.] 

(*)2 assume Q' C Q is of cardinahty < 6' and we shaU find {u^ : g G is as 
required. 

Why? We can choose J^' C of cardinahty < 6 such that Q' — {gf : f e J^'}. 
We can apply the assumption "J^ is (6', K++)-free and let (u/ : / G T') be as in 
Definition ll.3f l): morever let (J> : e < e{*)) be as guaranteed in II. 4^ 31. so in 
particular |J>| < k+. 

For each e < e(*) let {f^^L ■ < |-^e|) list J> with no repetitions and let ge^^ = 
gf^ ^. First assume < k, we let u'^ ^ ~ {i < k : {fe,i(i) : ti < is with some 
repetition or i G U{u/^^^ : ti < t}}. As J^^'^ is K-complete, clearly j G J^^'* and 
let u\ . K+ X u2 

Second, assume = k+ and for each C G [k, k^) let j) ■ j < k) list C 
without repetition and for j < k, C < k"*" let 

u°i-^={i<K: (/e,4(c,ii)(«) : Ji < j) is with some repetitions or i G {-u/^ j^^. .^.^ : 

Ji<j}} 

and for t < let 

= {(C, i) : C G (i, i < K and i € u'^ ^ ■ where j is the unique j < n such 

thatr=e(C,j)}. 

Now that (Ug^ , '■ ^ < ^-i^d t < |J>|} is as required, i.e. witnessing the freeness 
ofJ"'. 

2) Let {fs : S ^ fi6 € S) be a sequence of pairwise distinct members of and for 
S G S let {as,i : i < k) be an increasing sequence of ordinals with limit S. 

Lastly, let Cs ~ {^J.as,i + fs{i) : i < k\ for S ~ fiS ^ S. 
2A) Similarly. 

Easily (see [3] on the subject). '-tTTO] 

Claim 1.10. IfJ-'C'^norJ^'Z '^i^'^yu is J^fxuj)'!'''^^! then any abelian group 
derived from it is 9-free, see Definition \l.ll\ below. 

Definition 1.11. 1) We say that G is an abelian group derived from T C '^fi 
when G is generated by {xa : a < ^} U {yri,n ■ rj G T and n < oj} freely except 
a set of equations T ~ U{r^ : 77 G J-} where each has the form {a,),nj/,),n+i = 
2/r,,n + x,,(^n),n : n < uj} whcrc: 
a^,„ GZ\{-1,0,1}. 

2) We say that G is an abelian group derived from C "1 ^"/i when G is generated 
by {xa,e,n a < fi and e < uji,n < uj}\J {y,,,e,Ti : 1] <E J^, e < uji,n < uj} U {zn^n ■ V G 
J- and n < Lu} freely except a set of equations F = U{F^ : rj G J-} where each F,, 
has the form 

where 

a,,,£,„ G Z\{-1,0, l},6^,e,„ G Z\{0},Cr,,e,„ G Z, G and £i < £2 < ^ 
Rang(p^^ej ) n Rang(p^_ej ) is finite. 

Remark 1.12. Here choosing pri,e G "^(w + e) is O.K. but not for §5. 
Similarly to [O] 
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Claim 1.13. 1) If T <Z Dom(j)^ {9,(7^ , J) -free and J is a {c72,(jt)-regula^ and 
fji-complete ideal then J- is (9, J)-free. 

2) Assume I, J is an ideal on S,T respectively. If J- ^ ^ H is {9,(t, I)-free, tt is a 
function from T onto S and 7r"(J) ^ / then J^o7r = {/o7r:/S J-} C ^/i is 
{9, a, J)-free. 

Definition 1.14. 1) Let {D£)s mean that: 

(a) A = sup(5) is a regular uncountable cardinal 

(6) 5 is a stationary subset of A 

(c) there is a witness V which means: 

(a) V^{Pa-aeS) 

(/?) T^a ^ "Pio:) has cardinality < A 

(7) for every subset U of A, the set Su :— {S e S : U (1 S e Vs} is a 
stationary subset of A. 

2) Let {Di)*g be defined similarly by in (c)(7) we demand S\Su is not stationary. 

3) We write {D£)d,s, {D()*jj g when D is a normal filter on A and replace "station- 
ary" by "G . 

Discussion 1.15. 1) Of course, {Dt)s is a relative of the diamond, see |15] . 

2) {D£)g is equivalent to <)J when A is a successor cardinal but is not when A is a 
limit (regular) cardinal. 

3) Trivially {Di)*s iD£)s. 

Definition 1.16. 1) The tree-power, x^"^^'' is sup{limcr(T) : T C °'>x is a tree 
with < X nodes and < a levels} where limo.(T) = {r] £'^x '■ (^^ < '^){'n t £ G T)}. 
2) Let x*^^^" mean that there is a tree with 9 levels, x nodes and > A distinct 

0-branches. 

Claim 1.17. 1) If X = A<^ and k = c1{k) < A and a < X ^ |q!|<''>"^ < A and 
S C Sj^ is a stationary subset of X, then {D£)s. 

2) If is a strong limit cardinal and X — cf(A) > ^, then fi > sup{K < ^ : k ~ ci^n) 
and {3a < A)(|a|<«>»' > A)}. 

3) If X = A^^ > Hcj, then {k : k = cf(K) and Hui{k) < X and -i{Di)gx or just 
-^{D£)g for some stationary S G /k[A]} is finite. 

4) If X = x^ S" C A is stationary, then {D£)g is equivalent to {}s- 
Proof 1), 2), 3): See [27]. 

(1.3.23) 4) A result of Kunen; for a proof of a somewhat more general result in [TB] ll j]^ ^71 

Now by [261 1.10] used in [T:22l[L25l 

Theorem 1.18. Assuming /i G C^ and X = cf(2^) we have BB(A, C, < ji, J) when : 

(a) /iG C,,A-cf(2^) 

(6) S Q Sg is stationary 

(c) C^{Cs:SeS),CsCd,\Cs\<ti 

^that is, there are G J for a < (J2 such that m C 0-2 A > <t^ =^ U{j4(j : a G u}} = 
Dom(J)}. 
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(e) \{Cs r\a : a e Cs}\ < X for a < \. 

Remark 1.19. 1) Of course, if 5 G /k[A] is stationary then there is C as in clauses 

(c) + (e) (and, of course, (b)). 

2) There are such stationary 5 as k+ < < A. 

Definition 1.20. We say a fiher D on a set X is weakly A-saturated when there is 
no partition {X^ : a < X) oi X such that a < X ^ Xa e D+ -.^ {Y C X : X\Y ^ 
D}. 

* * * 

A notable consequence of the analysis in this work is the BB (Black Box) Tri- 
chotomy Theorem 11.221 

Remark 1.21. Using below C ~ {Cs : S G S) or using / = (/„ : a G S) does not 
make a real difference. 

The BB Trichotomy Theorem 1.22. // /i G and k > a — cf(o'), then at 

least one of the following holds: 

i^)fi.K there is a -free J- Q'^^ of cardinality 2^ 

{B) (a) A := 2'' = A<^ (so X is regular) and x < A => x'^ < A 

{b)ti.K if S C is stationary, C = {Cs : S G S) is a ladder system 
(i.e., Cs ^ S ^ sup(C5)), then 
(i) C witness BB( Jg"*, 0, k) for every 6 < n provided that 

5&S^\Cs\<iJL 
(a) C witnesses BB( J^*"*, k+, (2'", 9), k) for any 9 < fj, 

provided that a < A A > \{Cs Ci a : a G Cs and 6 G S}\ 
(so , e.g., the choice Cs ~ 6 for S E S is alright for 
clause (ii) ). 

(C')ai,k (a) A2 = 2^ is regular, X < A2 X*^ < A2 and 

Ai = min{9 : 2^ > 2^} is (regular and) < 2'' 

(b) like (b)(i) + (ii) of clause (B) for X2 but \Cs\ < Ai for S G S 

(so Cs = S is not alright). 

(c) BB{ J'^^\fi+, 9, k) 

for any 9 < fi and any stationary subset S of X\. 

Remark 1.23. 1) If k. = above, then there is no cardinality cr < k as required, 
the proof still gives something say for cr = Hi, and in this case we cannot get "for 
every stationary S C 5^", still by [571 3-1] one has "for all but finitely many regular 
(J < fj, for almost every stationary S C 5^"; maybe see 12.131 

2) Assum_e ^ G C«;, A = 2^ = x+- If X is regular then (A) of [LSI] holds. By El 
there is C = (Cs : S G S^,fi divides S),Cs = S = sup(C5), otp(C5) = k and C is 
/^+-free. If in addition A ~ A^'^ then for every stationary S C wc have (^s- 

3) For A = x~^: when x singular, see below. What happens if A := 2^ is weakly 
inaccessible? Now it is plausible to satisfy, for some ^0 

(*) (a) fJ- < fJ-o < X 
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(b) a < A => A > cov(|a|, /^Q , /i, 2) 
{b)+ a<X^X> cov{\a\,fi^,fi^,2). 

Now (6)+ implies (by g]) 

(c) there is P such that 

(a) P = (T'* : a < A) such that 
\'P*\<^ 

(7) ^ {it : \u\ < /io, u is a closed subset of a} 

(S) if a 6 w G Vp, then u n a G T^a- 
This is enough for the argument above. 
4) Does clause (b) suffice? 

Proof of 11.221 Recall that for every x ^ (Mj 2'') there is a /i+-free 7^ C '^/i of 
cardinality x fsee ll.2f c)). 

If for some x < 2^ we have x'^ = 2^ thenby I3.6[ clause (A) holds, so we can 
assume there is no such x- If 2'' is a singular cardinal then bv 13.10( 3). clause (A) 
holds, so assume A ;= 2^ is regular. If A = A^"^, we shall prove clause (B), obviously 
clause (B)(a) holds and (B)(b)(ii) holds bv 1 1.1 81 above and clause (B)(b)(i) follows 
as \{Cs na : S € S satisfies a G Cs}\ < \a\<'' < < A. 

So assume A < A^'*', so necessarily there is 9 < A such that A < 2'^ and clause 
(c) holds (recalling the first sentence in the proof and 12.71 

First, if {3x){x"' =2^ >x), then we get (A) by using Claim EH for J = J^'^. 

Second, if 2'* is a singular cardinal clause (A) holds (see [HI II] or see 13. 10( 3) ). 

So assume A := 2'' is regular and X < =^ X'^ < 

Third, assume Ai = min{x : 2^ > 2^} < A2 := 2^, then trivially clause (C)(a) 
holds and by Conclusion 12 . 71 ^ 1 ) clause (C)(c) hold. Clause (b) of (C) holds by [26] . 
i.e. 11.181 - Saharon - because we are assuming (Vx < A)(x'^ < A) so clause (C) 
holds. 

Hence we can assume A = min{x : 2^ > 2'^}. This implies A = A^^; so clause 
(B)(a) holds, and of course (B)(b) holds by [37], i.e. 11.181 - Saharon - as we are 
assuming (Vx < A)(x'^ < A), in fact {D£)s for every stationary S <Z bv 11.171 

Remark 1.24. How can the Black Box Trichotomy Theorem II .221 help? 

If possibility (A) holds, we have, e.g., abelian groups as in Definition II. Ill so we 
have Go Qpr Gi such that Gi is torsion-free, Go is free, Gi quite free, |Go| = n and 
Gi/Go is divisible, and a list of |Gi| =2'' partial endomorphisms of Gi such that if 
Go Cp,. G Cpj. Gi, any endomorphism of G is included in one of the endomorphisms 
in the list. So by diagonalization we can build an endo-rigid group. On the other 
hand, possibilities (B),(C) help in another way: as in black boxes, see [3], (not to 
say like diamond). 

Another neat conclusion is 

Theorem 1.25. For ji G C„ one of the following holds: 
{A) BB(2^^i+,<A^,K) 

(B) BB(A, fJ.+ ,< n, k) where A = min{x : < 2^} 

(G) A := 2^' satisfies A = A<^ and BB(A, k+'^+\ < ^, J^+xk) 
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{D) A := 2^ satisfies A = A<^ and BB(A, < /i, Jk++xk) also 

• J" C «^ A I J"! = A ^ (k, e issp(£') 

• there is x <^ {^^,>^), cf(x) = k+jX^"^^"' = A 

• J- c I J"| = A ^ e issp(J') 

• there is -Kurepa tree. 

Proof. First, if Theorem 11.221 case (A) or case (B) holds then this holds here too, 
so we can assume A := 2'^ satisfies A = A<^. Second, assume there is no % G (Mi'^) 
such that A = ^<'=^>tr then bv ll.l7r i) we have {Dl)s for every stationary S C 5*^+, 
and then bv l2.15i we can find stationary S C S^^ and fscc l0.8f 2)) a strict system 
{r]s : S € S) which is JK+x,c)-free hence bv 11.181 we have BB(A, k+"+\< 

fi, Jk+xk) so clause (C) of the theorem holds. Hence we can assume that x £ (Mi 
and A =+ x^'"*^"- 

Third, assume that there is no xi G (Mj ^) such that A =+ xf i hence by 
ll.iyr i) for every stationary S C S^+.^. we have {D£)s. Again we applv [2?T5l with x 
here for jj, there(?) and we can find a stationary set S C 5"^++ and ladder system 
{ris : S e S) which is J^++x«:+)-free, hence bv fTTSl we have BB(A, < 

yU, Jk++.k+)i so by clause (D) of the theorem hold so assume there is such xi without 
loss of generality it is minimal hence cf(xi) = n'^^ and A ppjbd (xi)- C j^ 25l (h.9d) 

□ 

Observation 1.26. 1) Assume 

(A) A = x+, X = cf(x) > Ai or 

(B) A = x+ >M+, cf([x]^^C) = x■ 
Then we can find (e^ : e < x) such that: 

(a) Ce = {e^^a : a < A) 

(6) Ce^Q C a is closed 

(c) supllee.al : a < A} is < /.t for each £ < x 

(d) if a G e£_^ then Ce^a = e^^p D a 

(e) if a < A A cf(a) < /x then for some e < x the set Ce^a contains a club of a 
(/) for every a < A and u G [a]<^ for some e < x we have u C e^,a. 

Remark 1.27. Used in lHl^ 

Proof. First assume clause (A) holds. By [THl §4] or [SI 3.7] there is a sequence 
(cj : e < x) satisfying clauses (a),(b),(d) and 

(c)' Ee^Q has cardinality < x 

(e) if M C a < A has cardinality < x then u C e^.Q for some e 
(/)' (ee,a : e < x) is C-increasing. 

Manipulating those e^'s we get the desired conclusion (e.g. ignoring clause (f) 
choose {es : 5 < fi limit), es a club of 6 of order type ci{5) and for e < x A (5 < /i 
wc define ef ~ (ef : a < A) by ef _^ {7 G e^^Q : otp(7 n e^.a) G e^}, now check). 

Second, assume clause (B). The proof is similar using [^?T^ i.e. Dzamonja-Shelah 
\ll □ 
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2. Cases of weak G.C.H. 

Note that if /X e Ck and A < 2^ < 2'^, then we can find a /x+-frcc J" C '^^ of 
cardinahty A (by the "No hole Conclusion", 2.3 page 53, [3T1 II]) so by the Section 
Main Claim [2?2] we can deduce BB(A,/i~'', (2^,6'),k) for < /i - see conclusion 12.71 

Observe below that if 6* = 2, C = (C-^ : 7 < A), C-^ C ^ (and 2'" < 2^), then 
easily clause (/3) of the conclusion of the Section Main Claim 12.21 below holds by 
counting - see 12.3( 5). The point is to prove it for more colors, this is a relative of 
PSI 1.10] but this section is self contained. Also Definition 12.11 repeats Definition 
m 1.9]. 

This section is close to [26l §1] hence we try to keep similar notation. 

Definition 2.1. 1) Sep(/i', /i, x, ^, T) means that for some /: 

(a) f ^ if, : e < fi') 

(b) fe is a function from to 9 

(c) for every g € 6 the set {v G ^x- for every e < fj,' we have /^(z^) 7^ ^(e)} 
has cardinality < T. 

2) We may omit x if X = ^- We write Sep(^, 9, T) for Sep(/i, fi, 9, 9, T) and Sep(/i, 9) 
if for some T = cf(T) < 2^ we have Sep(/i, /i, 9, 9, T) and Sep(< /i, 6*) if for some 
T = cf(T) < 2^ and a < fi we have Scp{a, fi,9,9,T). Let Scp+(/x, 6') mean 
Sep(/x, /X, 0, /x). 



The Section Main Claim 2.2. Assume 
(a) 2^ < 2^ 

(6) D is a fi'^ -complete filter on A extending the co-bounded filter 
(c) C (C^ : 7 < A),C^ C /X, 

(c?) 2 <9 < ^ and T < ^ (or just D is -complete) 
(e) Sep(M,^,T) 

(/) A = Min{a : 2^ > 2''} or at least 
if)- we have h^ € ^(2^) for ( < (2^)+ such that C^i^h'^oh- 
Then 

(a) if X satisfies 7 < A => x''^"'' ^ 9, then we can find f = (/^ : 7 < A) 
satisfying f^ € (Ct)-^ g^^/j ^/j^^ i^see lg.jV j)); 

/or every / : /i — >■ x, /or some ^ < X, f-y f (and even for -many 7 'sj 
(/3) i/F^ : (^t)(2A') -^9 for-f < X, then we can find c = (c-y : 7 < A) G '''^^ sue/?. 
that 

(*) /or any f : ^ ^ 2'', /or some 7 < A,F^(/ f C-y) = (even for 
-many) 

(7) if X ~ iXe : e < /i) and 7 < A ^ IlegCT — ^' ^^s"' can jinrf 
I ^ {fi ■ 1 < X) satisfying /^ G IleeC., Xe s^c/i that for every f G ne<;, Xe; 
for some 7 < A, /-y = / f C.^, (^anrf even for D'^ -many) . 



Remark 2.3. 1) Of course "for 13+ many t G / we have xx" means that D is a filter 
on / and {t € I :t satisfies xx} G , see below. 

2) For D a filter on / let T)ou\{D) = / and let D+ = {A<ZI : I\A ^ D}. 

3) Similarly for J an ideal on /. 



PCF AND ABELIAN GROUPS 



17 



4) Note that in 12.21 clause (f) implies clause (a) and even clause (f)~ does. Note 
that clause (f) implies A is regular (but not (f)) and clause (b) implies cf(A) > /i. 

5) Concerning clause {f3) in 12.21 when 9 = 2, this is easy: let D be the filter of 
co-bounded subsets of A, and let (/„ : a < 2^) list ^(2^), each appearing A times. 
Now T := {(1 - F^ifa \ Cy)) : 7 < A) : a < 2^} is a subset of ^2 of cardinality 
2'^ < 2'^ = 1-^21. So every c G ^2\T is as required. We can use any filter D on A 
such that \2^/D\>2^', 

6) In the Main Claim [2?2] we can replace ^ by any set of cardinality jj.. E.g., 
Hence in replacing C by C" = (C^ : a < A),C^ = ">(Ca) in (/^) ofEJwe can 
assume Dom(F-Y) = {/ : / a function from "^(Cq) to 2'^}. 

7) We may wonder if clause (e) of the assumption of the Main Claim [52] is reason- 
able; the following Claim [2751 gives some sufficient conditions for clause (e) of 12.21 
to hold. 

8) In 12.21 we implicitly assert that (/) (/)^; for completeness we recall the 
justification (as there (2'')+ < 2^). 

Observation 2.4. We have (/) => (/)" in [121 i.e. if A min{7 : 2^ > 2^} then 
there are /i^ : A ^ 2^ for ^ < 2^ such that ^ < C < 2^ ^ h(; mod J^^. 

Proof. As a < A ^ |"2| = 2l"l < 2^ and A < 2^ clearly ^>2 U{"2 : a < A} has 
cardinality 2^, so there is a one-to-one function g from ^^2 onto 2^. 

Let (775 : 6 < 2^) hst ^2 and let : X ^ 2'' be defined by h^{a) = g{r]^ \ a) for 
a < A. 

Clearly (/ij : ^ < 2-^) is as required. ^2A\ '-^ (d.6.5) 

Claim 2.5. Clause (e) of \2.2\ holds, i.e., Scj>{fi,6,T) holds, when at least one of 
the following holds: 

(a) jjL = and T = 9 

(6) Ue(/i) = n and2'^ <fi and T = (2^)+ 

(c) Uj(/^) = /i where for some a we have J = [u]'^^ ,9 < <7,<7^ < ^ and 2^*^ < /i 
and T = (2<'^)+ 

(d) fi is a strong limit of cofinality ^ 9,9 < j^L and T = (2^)^ 

(e) /i > 3cj(6') and T = /i. 

Recalling 

Definition 2.6. 1) For J an ideal of a and cardinal ji let Uj(/x) = min{|7'| : V C 
[/i]^'^ and for every / € "^/i, for some li g 'P, we have {e < : /(e) G m} ^ mod J}. 
2) If J = jj"^ and cr is a regular cardinal, we may write Uo.(/i). 

Proof of l2.5l By the proof of [ISl 1.11], (not the statement!); however, for complete- 
ness, below we shall give the proof (after the proofs of I2.2[ [5771 and [575)) . We use 
mainly [575] clause (d). 

Proof of the Main Claim 12.21 It is enough to prove clause (/?) , as it implies the 
others (using one-to-one F-y's). 

Let (F-y : 7 < A) be as in clause (/?) and we shall prove that there is (c^ : 7 < A) 
as promised therein. 

By assumption (e) we have Sep(/i, 9, T) which means (see Definition l2.1f 2)) that 
we have Sep(/x, ^, 9, 9, T). 

Let f = {f^ : e < exemphfy Sep(^, /i, 0, 0, T), see Definition 12. IT I) and 
(*)o for Q <E^9 let Solg := {v G ''6' : for every e < we have Q{e) ^ fe{^)} 
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where Sol stands for solutions, so by clause (c) of the Definition 12.1( 1) of Sep it 
follows that 

(*)i pe^e^ ISolpI <T. 

Let cd be a one-to-one function from ^(2'^) onto 2^ such that 

a = cd((Q;e : £ < /i)) a > supja^ : e < /i} 
Let cde : 2'' 2^ for £ < /i be such that a < 2^ ^ a = cd((cde(a) : £ < /i)). 

Let H be a one-to-one function from 2^ onto ^0, such H exists as 2 < < /i by 
clause (d) of the assumption. For g G f^O let Sol'^ := {a < 2^ : H(a) G Solg}, so 

(*)2 Q<E:^'e^ \So\'g\ <T. 

Clearly in the assumption, if clause (/) holds, then clause (/)^ holds (see l2.4[) . so we 
can assume that {h^ : ^ < (2^)+) are as in clause (/)~ so in particular E '^(2''). 

Fix C < (2'')+ for a while. 

For 7 < A let 

(*)3 Ql^ :=H(/i5(7))e'^0. 
Let £ < ji. Recall that g*^^ e ^6' for 7 < A and is a function from to 9 so 
/e(^?| -y) < 0. Hence we can consider the sequence c| = {fe{Q\ ^) : 7 < A) G '^0 as a 
candidate for being as required in the desired conclusion (*) from clause of the 
Main CLaim[221 If one of them is, we are done. So assume towards a contradiction 
that for each e < ji (recall we are fixing ^ < (2'')"*") there is a sequence r}^ G ''(2'') 
that exemplifies the failure of c| to satisfy (*), hence there is a set i?| G D, so 
necessarily a subset of A, such that 

(*)4 leEl^ ¥,{4 \ C,) ^ Mgl^). 

Define t]* G ^(2^) by 

Hi j]*{a) = cd{{r]l{a) : e < for a < n; so 7]* G '^(2'') for our ^ < (2^)+. 

By clause (b) in the assumption of our Main Claim [2^ the filter D is /x+-complcte 
hence 

(*)5 := n{El ■.e<^l} belongs to D. 

Now we vary ^ < (2^)+. For each such ^ we have chosen 77^ G ^(2^), and clearly the 
number of such ?7|'s is < |^(2'')| ~ (2^)^ = 2'' hence for some 77* and unbounded 
U C (2'^)+ we have £_eU ^rf^^ rj* . 

For £ < ^ we define 77^ G ^(2'') by r]'^{a) ~ cde(77*(a)). So by the choice of 77| 

KI2 if C £ then £ < /.t ^ 77I = 77^. 
So by (*)4 + (*)5 

^3 if 7 e Et where ^ G W then e < [i ^ \ C^) ^ 

So noting (F-y(77^ \ C^) : £ < /i) G ^0, clearly by (*)o we have: 

Mi if 7 G El where C e W, then g^^^ G Sol(F,(r,^ rc,):e<M)- 
As ^ was any member of lA, by the choice of p| ^, i.e. (=i=)3 which says that Q*^^ ~ 
H(/i{(7)) and the definition of Sol' (just before (*)2), we have 

^5 if e e U, then -i€El=^ h^lj) G Sol'<F,(r4 rc,):e<^) • 

Let ^ = (^i : 7 < T) be a sequence of pairwise distinct members of this is possible 
as U is an unbounded subset of (2^)+ and T < fj, (see clause (d) of the assumption). 
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As D is ^+-complete and T < /n also E* := C\{E^^ : i <T} belongs to D. By the 
above, 

7 e ^* A i < T ^ h^^ {^) e S0l'(F^(^, fc,):e<M>- 

But by (*)2 we have |Sol'^p^(,j, \c^):s<ti) I < hence by KI5 for each 7 e -E* we can 

choose < j-y < T such that /i^.^ (7) — h^.^ (7). 

As T < /I and D is /x+-complete clearly for some i < j < T the set {7 G i?* : 
= i A jj = j} is 7^ mod D. As i < j , by the choice of ^ we have 7^ and by 
the previous sentences {7 G i?* : h^.{'y) = h^^{'^)} ^ mod D. But this contradicts 
the choice of {h^ : ( < (2^)+), i.e., clause (/)^ of the assumption. ^2l2\ ('^•6) 

Conclusion 2.7. 1) BB{X,h+,9,k) and even BB( J^'"', 6*, k) - see Definition [El - 
holds when 6* < ^ G and < A < 2'' < 2^; moreover if A Minja : 2^ > 2^}, 
then we can replace A by any yU+-complete ideal on A and use any C ~ {Ca '■ a < 
A),ac^. 

2) BB(A, fi~^, (2^, 0),k) - see Definition 10.41 - holds when 9, ^, A arc as above. 

Proof: 1) Let T = (2^+"^^)+, so T < ^. By case (d) of [231 we have Sep(/i, 6*, T). 
Let (C7 : 7 < A) be a /i+-free family of subset of /i each of order type k and let 
{Si : i < A) be a partition of A to A (pairwise disjoint) sets each of cardinality A 
and let {^i^a : a < A) list Si in increasing order. It suffices for each i < A to find a 
function c,; with domain Si, (such that 0^(7) G as in Definition 11.31 

Clearly A > Aq := Mm{d : 2^ > 2^}, so if equality holds, by [Ml there are 
G '^(2'') for ^ < 2-^ such that C, £ ^ hc^ "^J^i"^ '^^'^ apply the Section 

Main Claim with D taken to be the club filter and with (C^,q : a < A) here 
standing for C there; we get with domain A let have domain Si, Ci{^i a) = c'^{a) 
it is as required. If otherwise, i.e., A > Aq, the result follows by monotonicity of BB 
in A. 

2) The proof is similar. ^77l\ (d-H) 

Conclusion 2.8. Assume we add clause (g) and replace clause (b) by (b)+ in the 
Section Main Claim [2?2] where 

(5) A = cf(A) and dx > 2^, recalling dx = cf(-^A, <jbd) 
(fe)+ D is the club filter on A 
Then we can strengthen clause (/3) of the conclusion to: 

(^)+ if F.^ : (c^)(2^) 6* for 7 < A and F' : ^^(2^) ^ ^A, then we can find 
c = (c^ : 7 G 5*) G ^6 with 5* G D+ such that 

(*) for any / : /i — > 2'^ for some 7 < A (and even for D^-many 7 G 5**) we 
have 

F^(/ [ Cy) = cy and (F'(/))(7) < min(5A(7 + 1)) 

Proof. Note that clause (b)+ here implies clause (b) from 12. 2[ so the conclusion of 
l2.2l holds. We do not have to repeat the proof of the Section Main Claim [2?2] just to 
quote it as = {F'(/) : / a function from n to 2^} is a subset of "^A of cardinality 
2^. Now wc apply a result from Cummings-Shelah [1] that d\ — cf(^A, <jn=t) hence 
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there is /* £ '^A such that the set {a < A : f{a) < /*(«)} is a stationary subset of 
A for every f & J^. Let S^, = {6 < X : S a Umit ordinal and a < (5 =► /*(a) < S}, 
now apply 12.21 for D + 5* . Iljj" 



Proof. Proof of 12.51 Our claim gives sufficient conditions for Sep(/x, fi, 9, 9, T). 

The cases 1-4 below cover all the clauses (a)-(e) of the claim [^75] using freely 
"Sep(^,0, T) is preserving by increasing T". Now Clause (a) is covered by case 1, 
clause (b) follows from clause (c) for the case a = 9^^, clause (c) by Case 2, clause 
(d) by Case 3 and clause (e) by Case 4. 

Case 1 : fj. ~ fi^ ,T ~ 9,x & m] ^i^d we shall prove Sep(^, fi, x, 0, 9)- Let 

= l^/ : / is a function with domain ^(x) into 9 and 

for some m S [/i]^ and sequence p = {pi : i < 9) 
with no repetition, Pi G "(x)j have 
{Mv G ^'x)\p^ f{v) = i] and 

(V^^e^x)[(A.<(,(p. ^'^))^/M=0]|. 

We write / ~ /* p, if w, p witness that / G as above. 

Recalling p = p^ , clearly — p. Let J' = {/^ : e < p} and we let f = {f^ : e < p) . 
Clearly clauses (a),(b) of Definition 12.11 (with /i, /i, x, 9 here standing for p' , p, x, ^ 
there) hold; let us check clause (c). So suppose g G ^^9 and let R ^ Rg := {v G ^{x)'- 
for every e < pwe have /e(j^) ^ f?(e)}- We have to prove \R\ < 9 (as we have chosen 
T = 9). 

Towards contradiction, assume that R C ^(x) has cardinality > 9 and choose 
R' <Z R oi cardinality 9. Hence we can find u G [p]^ such that \ u : i' E R') is 
without repetitions. 

Let {lyi : i < 9} list R' without repetitions and let pi Vi \ u for i < 9. Now 
let p = {pi : i < 9), so f*p is well-defined and belongs to F. Hence for some 
< p we have /* ^ = Jq. Now for each i < 9,i^i £ R' C R^ hence by the definition 
of i?, (Ve < p){fe{^i) 7^ q{£)) and, in particular, for e = we get f,^{i^i) ^ ^(C)- 
But by the choice of (,f(^{i^i) = fu.pi'^i) and by the definition of f*p, recalling 
Vi \ u ~ Pi, we have fu^pi^i) = i, so i = /((i^i) 7^ ^?(C)■ This holds for every i < 9 
whereas g G ''0, contradiction. 

Case 2 : 2<'^ < PjCr^ < p,9 < <t,J ~ [cr]^^ so is an ideal on a, Uj(/i) ^ p,T = 
(2<'^)+ recalling Definition [2Jl 

Let {ui : i < A*} exemphfy Uj(/x) = p. Define as in case 1 except 

that for notational simplicity x = ^ and we restrict ourselves in the definition of J- 
toueV -.^ {j{[ui\-'^ -.iKp]. As cr'^ < p, clearly = p. 

Assume that g £ ^^9 and R = Rg Q ^9 is defined as in Case 1, and toward a 
contradiction assume that > T = (2^'^)+. We can find v* , {{ac^^vc) : C, < a) 
such that: 

ffl (a) G Rg 

(6) < p 

(c) i'c r : e < C} - ^* r {a^ : e < C} 

(d) J^c(ac) 7^ i^*(ac)- 
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[Why? Obvious, as in the proof of Erdos-Rado theorem; let {rji : i < T) be a 
sequence with no repetition of members of R. For each j < T, we try to choose by 
induction on ( < a ordinal O^ctjj C such that 

(a) C) < j is increasing with ( 

(6) aj.c = min{a : Tjj{a) ^ 7?,(j,c)(")} 

(c) C) = min{i : e) < i < j and T]i{aj^e) = ijiic^j.e) for £ < C}- 
If we succeed for some j we are done. Otherwise for each j < T there is ^(j) < a 
such that ttj^,^) is weU defined iff C < ^(j)- 

Let T = C), ckj\c) '■ C < ■ j C < CO)} it is, under <, a tree with 

< a levels, is normal, has a root and each node has at most 6 immediate successors, 
hence \T\ < E |'6'| = T;{\^0\ : i € [0,a)} = E{2l'l : i G [9, a)} = 2<'^. But j ^ 

((^O? C): Q^j,c) ■ C < is a one-to-one function from T into T, contradiction.] 

Clearly (a^ : ^ < a) has no repetitions. 

So by the choice of {u; : i < fi} as exemplifying Uj(/x) = /i, i.e., the definition 
of Uj(/^) and the choice of J, for some i < fi the set Ui fl {a^ : C < cr} has 
cardinality > 9; choose a subset u of this intersection of cardinality 9, hence u G V. 
So {i/ \ u : v G R} has cardinality > 9; without loss of generality u = {a(^. : i < 9} 
with increasing with i, and let p* = vq^ \ u for i < 9 and we can continue as in 
Case 1. 

If we wish to use x G [^i (A instead of x = ^ above, let pr be a pairing function 
on fl. Without loss of generality each Ui is closed under pr and its inverses, and 
/* p is defined iff for some e < fi we have u and i < 9 ^ Rang(/9j;) C u^. In 
the end, choose i such that n {pr(aij, pr(p^(Q!^), p* : < 9} has cardinality 
9. 

Case 3 : p> 9 ^ cf(^) and /i is a strong limit cardinal. 
This follows by case 2. Choosing a = 9,T= (2<'^)+. 

Case 4 : p. > ^uj{9) and T = p. 

By 1^5] or see [37] we can find a regular cr < 3(^(0) which is greater than 9 and 
such that Uo-(/x) = /i (i.e., the ideal is J^^), so Case 2 applies. '-t2?5] 

* * * 

For Ha of §0 (earlier we know it when x is regular, using partial squares which 
holds by da §4]). 

Theorem 2.9. If X ^ 2^ ^ > k = ci{K) ^ cf(x), then moreoer for 
every stationary S* C 5*^. 



Proof By [SO]. □ 
Of course 

Observation 2.10. 1) If (7 = (Cq. : a G [/i, A)),Cq C ^ non-empty and 2^ = A 

(e.g. A = A e C«;), then BB(A^C', A, *), aeeE^'i)- 

2) If in addition otp(CQ,) ~ k and C is /ii-free, then BB(A, fii, A, k). 
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Proof. Easy, but we shall give details. 

1) Let S ~ [fi, A) and let {Se : e < A) be a partition of S to sets each of cardinality 
A. Recalling Definition 10.21 It suffices to prove BB(A, C\Se, A, *) for each e < A, so 
fix e now in Definition 10.21 clause (A) is obvious, so let us prove clause (B), so let 
(Fq : a e S'e) and Fq, : ('^a)A — > A be given and we should choose c g ^^=^6*. 

Let / = {fa '■ OL G 5'e) list ''A, each appearing unboundedly often (and even 
stationarily often), and choose Cq := Fq(/q \ Co)- Now check. 

2) Look at the definitions. II j2 ^Ol 

Discussion 2.11. 1) We use [2l0l e.g. in [L25l 

2) We may try to strengthen the results on Sep(//, 9, k) assuming fi"^ = fi, a case 
which is unnatural for |11| but may be helpful. 

Claim 2.12. Assume x < < A = cf(A) and a < cf([Q;]-'<:, C) < A. 

1) If2'^<X,a^ cf(CT) <x and X<^ , then {Dlfg^ . 

2) We can find V ~ {Va '■ a < X) such that: 

(a) -Pa C V{a) 

(b) \Va\<X 

(c) if u ^ Va, then \u\ < x 

(d) if a G Va and 13 £ u, then u Cl P € V/b- 

3) Let X = ■ can find e^ ~ {^e,a : a < A) for e < x such that 

(a) w C a A \u\ < Xi =^ (=le)(^* ^ Ge,a) 

(b) e^.Q C a is closed, \e^^a\ < Xi 

(c) a e e^,/3 =4> Ce^Q = e^jj n a. 

Proof 1) By [27]. 

2), 3) See Dzamonja-Shelah 12]. ^2A2\ 

Claim 2.13. C is (Rg, J)-free and even {9^'' , J) -free when: 

(a) jjL > cf(/.j) = K,9 Cz (k, /i) is regular 

(b) X ^ {Xi : i < k) is a sequence of regular cardinals < fi with limj{X) = 

(c) J = Je*K{A C k: for every large enough a < 9 for every large enough i < k 
we have Ka + i ^ A} D J^'^ is an ideal 

(d) X = tcf( Ai, <,/) is exemplified by f ~ {fa : a < X) 

(e) S C SgOS^'^ is stationary (on Sj^ see Definition \2.17\ below), (5 G 5 => fj,\d 

if) C — {Cs : 6 £ S) is an S-club system, otp(C5) ~ 9,Cs £ 5 = sup(C5) 
{g) if S £ S,a < K and i < k, then the (ku + i)-th member of Cs is equal to 
fsii) modulo fi. 



Remark 2.14. Used in l4.12l more. Do more generally as required there. 

Proof. The proof is as in Magidor-Shelah [5] where the assumptions are quite spe- 
cific, qrial 

Hence 



PCF AND ABELIAN GROUPS 



23 



Claim 2.15. Assume n = cf(ju) < ^, A = cf(A) =+ ppjbd(/i). 

Then there is a Jk+xk)-/''^^ ladder system {rjg : 6 ^ S), S C 5*^4.. 

Remark 2.16. Used in fL^ 

Recall (see EH Chll], more in [6]). 

Definition 2.17. Assume J is an ideal of k and / = (/„ : a < is a <j- 

increasing sequence of members of "Ord. 

1) Let S^'^, the good set of S, be {5 < A:cf((5) > k and we can find sequence 
A = {Aa : a £ u) witnessing (5 is a good point of / which means: 

• w C (5 = sup(m) 

• Aa G J for a G u 

• if a < /3 are from u and i G k\Aq,\A^ then /^(i) < fp{i). 

2) Let 5^^ be the set of {S < A: d{S) > n and f\5 has a < j-lub}\S'|'*. 

3) Sf = Si:\Sf\Sf. 

Remark 2.18. The problem is in proving TDUh„ is to have {D£)s assuming A = 
A^^; this would have solved the problem in §0. As in many cases here, it is very 
persuasive but we do not know to prove this in full generality. 

Claim 2.19. // ® below holds then we can find a 9-free, n-ladder system C' = 
{C'g : 5 E S) such that (Va G C^)(3!/3 G Cs)[a + fi ~ {3 + fi) moreover there is 
{fs : (5 G S*) G ^ J- without repetitions such that Cg {f3 + i : (3 £ Cs,i < IJ. and 
(3a, j)(/i|a Aj<fiAl3 = a+jA/3 + i^a + cd(otp(C5 n a),i, fs{otp{Cs O a))}, 
when 

® (a) S Q X is stationary and 6 G S" => fj.\S 

(b) C = {Cs : 5 £ S) is a K-ladder system 

(c) fi < X and J- C '^fj, has cardinality > X and is 9-free 

(d) cd: KXfiXfi-^^is one-to-one. 
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3. Getting large /i+-FREE subsets of '^/x 
Recall that /i = pp(/x) =+ 2'' and easily (see [2J0t; 2)) 

ffl if J" C '■'^ is ^i-free and A = = 2^, then BB(A, /Xi, A, /t) and hence 
TDU^i holds. 

This is a motivation of the investigation here, i.e., trying to get more cases of 
free subsets of '^/i of cardinality pp(/i). In l3. li the case before our eyes is /i = , /i < 
X < A = 2^), cf(x) = G 

Claim 3.1. There is a set J- C ^ji of cardinality A satisfying M if ® holds where 

M (a) the set T is 9 -free 

(^) T IS (2'')+)-/ree - see Defimtion^TE 

® (a) ^ < X < A 

(6) K = cf(^) < fl 

(c) is regular (naturally but not necessarily 6 ~ cf(x)) 

(d) K, < 6 < fi or just K 9 are < fi 

(e) a < /i ^ \af < fi 

(/) J = Ji is a K-complete ideal on k 

(g) X^^^'' ^ witnessed by T ; i.e., the tree T has 9 levels, 

< X nodes and > A distinct 9-branches 

(h) PPj^(m)>X- 

Claim 3.2. In Claim \S.1\ we can replace ® by ®' and by Kl'(/3)' below, i.e. 

there is J- C_ '^fj, of cardinality A such that 

M' (a) the set T is 9i -free 

(/?)' T IS ,a)-free 

®' (a) ^ < X < A 

(&) K — ci{fi) < 11 

(c) J2 is an ideal on 9 

(d) J = Ji is an ideal on k 

(e) a < iJ. ^ \af < fi hence 9 < fi 
if) J2 is an ideal on 9 such that 

(a) either 9i < 9 and J2 is 9i-complete, or 

Ji is ci{9)^ -complete and J2 = Jg'^ and 9 < k of course 
(g) there are ij^ G ^X f'^^ a < \ such that a<(3<X^{e<9: 

Vaie) = r]p{e)) G J2 
(/i) there is a fi^ -free J' '^fJ- of cardinality > x 

(i) (a) 1^(9)/ J2 satisfies the cr-c.c. or just 

for some k,^ -complete ideal J2 ^ J2 of 9, 

a > supmin{|^| : A C ri9)\J.^ and A ^ B e A ^ ACiB G J2}. 

Remark 3.3. 1) Recall Definition 11.31 where we define notions of frccncss for sets 
and for sequences. 

2) If in 13. 1[ J- is not necessarily (/x, 0+)-frec, 9 > k and T = minjc) ; J' is not 
(6*+, a)-free}, then d G [9+, T) => (< d, d) G 9. 

3) In Kl of Claim [Xn we can even get a K-Kurepa tree with > d distinct /t-branches. 

4) The proof of l3.1l is written so it can be adapted to become a proof of l3.2l 
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Proof of Claim 13.11 As cf(//) = k < /i by clauses (b) + (d) of ® and a < /i => 
a I* < /i by clause (e), we can let (/i; : z < k) be increasing with limit /i such that 
{fiiY = jJLi > 2^. Let /i~ = lJj<iMii without loss of generality < jii < /i; if 
(Va < ^J){\a\'^ < /i), we can add = ^i. 

There is p = (p^ : 7 < x) such that 

(a) £ Y\i<K.t^i with no repetition; moreover p-y{i) G [yU~,pi) 
(6) the set {po, : a < x} is (m'*', Ji)-frec (in fact we can add that 

even the sequence {pa '■ a < x) is /i"'"-free, recalling 
Definition II. Sf l*). (2) but immaterial here). 

[Why? For any regular xi G (M; x] by clause (h) of the assumption ®, there 
is an increasing sequence (Ai : i < k) of regular cardinals < /i such that xi < 
max pcf{Ai : i < k}. By [Si] ChVIII,§l] without loss of generality i < k =^ 
Xi € [p,~ , fii] and ( n -^ij ^J*"!) has true cofinality which is > xi- By the no-hole- 

claim ([m ChII,§2]) there are P7 £ if^i^-^i) — 11 [Mj-^iA**) for 7 < xi such that 

{p^ : 7 < xi) is p^-free. If x is regular, we can use xi ■= X- We are left with 
X is singular, then use 13. 10( 3). (3A) with Ue ~ [fJ,^,fie) and x here standing for A 
and cf(x) here standing for 6 there; (Xi : i < 6) any increasing sequence of regular 
cardinal G [p, x)- The assumption on each Xi there holds by what have we proved 
for any regular Xi G (m, x]- So we are done.] 

Let J2 = Jg'^, (for 13.21 the ideal J2 is given in clause (f)); and let T be a tree as 
in clause (g) of the assumption ®. Without loss of generality 

(*)2 (a) T C ^>x and <j- is <i, i.e. being an initial segment 

(b) rii,V2 <^T As < e Ar]i{e) = 772(e) f e = 772 \ £■ 

RecaU lime(7") = {i] ^^X ■ (^e < 6')(?7 \ e S T)}, so it has > A members. 

Let {ija : a < A) be a sequence of pairwise distinct members of lime(T). Let 
cd* : U{^(/ii) : i < k} ^ p he one-to-one onto p such that p S ^{pi) ^ cd*(p) < 
Pi. Let (cdj : e < 9) he the sequence of functions with domain p such that 
C = cd4p) ^p= (cde(C) :e<e). Let cd^(C) = cde(cdo(C)). 

Lastly, for a < A (the extra cases are for later claims using this proof) 

Ml ^'^p \s defined as follows: 

• for i < K, let Va(i) [p~,pi); be such that cd^(i^Q(i)) = p,j^{e){i)) 
for e < 6* 

• if (Va < p){\a\'^ < p), then we can make i'ct(i) code also Va \ h e.g. 
cde(cdi(i^Q(i)) code 

• if ^?Q £ '^p for a < X are given we let i^aii) code Qa{i), too, e.g. 
Qa{i) = cdo(cdi(i/a(i)). 

Wc shall prove that the set J-" = {i^q, : a < A} is as required and let D ^ (y^ : a < X) . 
Now 

KI2 V is without repetition, i.e., a < j3 < X ^ ^ vp: and so F has cardinality 
A. 

[Why? If Va = Vfi, then for every e < 9 and i < K,we have Pri^{e) (*) = cd^(i^ct(e)) = 
cd^(;/^(£)) = Prif3(e){i)- Fixing e < 0, as this holds for every e < 9 and i < k, we 
conclude Pria(e) = Prii3{e)- But (p^ : 7 < x) is without repetitions, hence it follows 
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that ria{e) = rjisle). As this holds for every e < 0, we conclude that i^a = rjp but 
{r]a : a < A) is without repetitions hence a = /3, so we are done.] 
Now the main point is proving clauses [a) and (/?) of M. 

Step 1: To prove clause {a) of Kl, i.e., is 6'-free". 

Assume w C A and \w\ < 9. Recalling {*)i{b) and < ^, clearly the set {pr]^(e) '■ 
a G WjE < 0} being of cardinality < 9 < /i+ is free, hence there is a sequence 
i^riaie) '■ ct ^ w,e < 6) of members of Ji such that: if (a^, e^) £ w x 0, for ^ = 1, 2, 
and ?7ai(ei) ^ ■naAe2) and i e K\s,,„jei)\s,,„^(.2), then 7^ P^^^(e2)ii)- 

Now as (j^Q, : a G w) is a sequence of < ^ distinct 0-branches of 7" and rja^{ei) = 

Va^i^^) ^ £1= £2 (as ?/ai(£f) G [/i7^,/^ej) and ?7aj(e) = ?/a2(e) =^ l-jax t e = ?7a2 t <^ 

by (*)2, i-C, the choice of T and the regularity of wc can find e^, < 6 such that 
iVai^*)) : a € w) is with no repetitions, and define s'^ = ^ fo^' o; 6 ui; 

now {s'^ : a G It;) is as required. 

Step 2 : To prove clause (/3) of 

So let J^' C {va : a < \} have cardinality < fi. Choose w such that T' = {i^q, : 
a G w}, so It; G [A]-^ and let it := U{Rang(?7Q,) : a G u>}, clearly u G By the 

choice of (p^ : 7 < x) we can find a sequence (s^ : 7 G u) such that s.^ G Ji and 
i G k\(s^i U s-yj a 71 7^ 72 a {71,72} C u ^ 7^ P72(*)- 

For a G 10 let ■= {i < k- the set of e < 6* such that i ^ Sjj belongs to 

J2 = jn- 

We shall now show that t := {ta : a G w) is as required in Definition II. 3f l). (2): 
that is, we have to prove that ta G Ji and that the set of a such that ^ 
ta Avaii*) = C is small, i.e. of cardinality < 2^; those are proved below in (*)4 and 
(*)3 respectively. So let ^ < /i and < k and let v ~ f^^^^ = {a G : ^ and 
Vaii*) — C} and we shall prove below that 

(*)3 \v\ < 2^ 

This will do one half of proving "t is as required in Definition II . 3^ 1 ).( 2 ). " 
Why does (*)3 hold? Now if a G v, then G K\ta, hence (by the definition 
of ta) we have Ua^i, := {e < 6* : ^ ^no,{e)} ^ ■ So if a 7^ /3 are from v 
and e G Ua.i, f^l^i3,i, and r]a{e) ^ Vpi^)- then we have ^ 5r;„(£) (as e G l^a,i,) 
and ^ -^naie) (^^ ^ ^ ^/3,i,)j and hence by the choice of (s^ : 7 G u), we have 

P,,„(e)(**) 7^ Pr|,3ie){^*), SO 

Cde(^^a(«*)) = Pr,„(£:)(«*) ¥= Pvf<{e)(.i*) = cd^ (^^/J («* ) ) • 

Recall that Vaii*) = ^ = '^/3(i*); as e G UaA, ^Ufi,i,, this is a contradiction. It 
follows that Q;GwA/3GwAa7^/3AeG Ua^i, n '/q(£) = Vp{£)i but 

a 7^ /? => {e < : V7a(e) = Vpi^)} ^ •^2, hence this implies aGvA^evAa^P^ 
^a,i, I^i^i3,i, G J2. As we have noted earlier that a G u ^a.i. G J^, it follows 
that V{9)/J2 fails the |w|-c.c. Now for the present proof, V{9) has cardinality 2^, 
hence V{9)/J2 satisfies the (2^)+-c.c., and hence \v\ < 2^, as required in (*)3. But 
for proving "i is as required in Definition 11.31 we need also the second half: 

(*)4 ta G Ji for a G v. 
Why docs (*)4 hold? Firstly, assume k < 9; towards a contradiction assume that 
ta G (Ji)^, so by the choice of ta, for each i G ta, the set {e < 6* : i ^ 5j;c(e)} 
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belongs to J2, but J2, being Jg'^ (and recalling 9 is regular), is K+-complete and 
\ta\ < K, hence the set 

; hence we can choose Sa < such that e G [£a,d) =^ Aiet * ^ ^^(^(e)' — 

^Vaiea,]^ but s^^fg) S Ji, and hence to S Ji as required. 

Secondly, assume k > 9; towards a contradiction, assume tf^ G t^]^ ■ Again 
i e ta ^ {e < 6* : i ^ 'Sr)„(e)} £ "^2, but J2 = Jg'^, hence we can find = (e^^i : 
i £ te) £ 'y^'=')9 such that = sup{e < 9 : i <^ -^-naie)} < However, Ji is 
6'"'"-complete, so for some e* < 9, we have := {i G <q : £Q,i < e*} G . So 

i G t'^ ^ £a,i < £*a ^ SUp{e < 9 : i ^ ^na.(e)} < £*a ^ i & so t'^ C S^^(£.). 

But s,,^(e.) G Ji, while ^ Ji, contradiction. '-t2?T] (1^^-''') 

Proof of 13.21 We note the points of the proof of 12.21 is changed. First, the choice 
of p = {p^ : 7 < x), i-G. (*)i is now done by using ®'{h). After (*)2, instead 
defining J2 recall that it is given (see ®'(/)) and if J'2 is not given (see let 
J2 — J^- After (*)2, instead choosing {rja : a < A) it is given in ®{g) and the tree 
T disappears. 

In proving "Step 1" we have another reason for our being able to choose e*. Of 
course, now \w\ < 9i as we are proving "J^ is 6'1-free. 

First, if clause (a) of ®'(/) holds, as {e < 6* : ijai^) ~ Vpi^)} ^ ^2 for ct ^ /3 
from w, but J2 is 0i-complete, so {e < : rjaie) = rjpie) for some a ^ P from u;} 
belongs to J2, hence there is e^, < 9 not in this set. 

Second, if clause (/3) of ®'(/) clearly < k, so as Ji is K-complete it suffices 
to prove a < /? < A Sa^f} = {i < k : Va{i) = G Ji but for a 7^ /? we 

have rja 7^ ?7/j hence for some e < 9 we have (e) 7^ '7/3(2) hence Sa,p C {i < k : 
Pr,„ (£)(*) = P,7t,(e)(*)} e ^1 so wc are done. 

We turn to Step 2, now defining ta we use "belongs to J2"; then (*)3 should say 
\v\ < a and in the proof instead ^^'P{9)/J2 satisfies the (2^)+-c.c." we use clause 
®'[j){a) if it holds and ®'(j)(/3), as still a ^ P ^ Ua^i, nUp^i, G J2. 

Lastly, in proving (*)4 we use clause ®'(/). (1^-8) 

Claim 3.4. In \3.1\ assuming (Va < //)(|q;|'' < fj.), we can add T is T-free when (a) 
or (b) or (c) hold where 

Case (a) T = and we can choose ija G /c"" < A wii/i no repetitions such 

that 9^ ^ isspj{77Q : a < A}). 
Case (6) 9^'^ < T < 7^ anrf we can choose rja G ^jU /or a < A with no repetitions 

such that 9 <d^ d{d) A (< d, d) ^ isspj({r;a : a < A}) ^ 9 > T 
Case (c) there are pairwise distinct rja G /o*" a < A and G '^Ti for 7 < x suc/i 

that for every regular 5 G (0 + k, T) we /laue 9 ^ issp({77Q, : a < d}) or 

d ^ issp({p^ : 7 < 9}) bttt m Kli of the proof of \3.1\ Vr^d) code also ga{i)- 

Proof. Bv 11.41 Case (a) is a special instance of Case (&) and by Definition ll.Sr ?). 
Case (b) is a special case of clause (c), so we shall deal with clause (c) only. 

We shall repeat the proof of 13. II but we use {rja : a < X), {qo : a < A) from the 
assumption (c) of 13.51 
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Consider the statement 

ffl S" is not a stationary subset of d when : 

©s d ~ cf((9) G {9,fi),a^ < X ioT e < d with no repetitions and S is 
{C < d: for some £, G [(,8), the set {i < k : Va^ii) G {j^aX^) ■ ^ < C}} 
belongs to J^}- 

It suffices to prove ffl: 

Why? We prove that {v^ : a < A} is 9+-frec by induction on 9 < T so let w C A. 
If 9 < K+ just note that a^l3^w^{i<K.: Va{i) ~ ^^{i)} G Ji, ii d < 9 recall 
KI(q;) of 13.11 If 9 > + 6* is singular use compactness for singulars. So assume 
d = cf(9) > K+ + 6* so by the induction hypothesis without loss of generality 
\w\ = d and let {a^ : £ < d) and define S as in above from {a^ : e < d). So 
as we are assuming ffl, necessarily S is not a stationary subset of d so let i? be a 
club of d disjoint to S. Let : l < d) list in increasing order U {0}. For each 
i < 9 we apply hypothesis to w,, := {ae : e S £(i + 1))} and get the sequence 

(st,e e Ji : £ e Wt). 

Lastly, for e < cr let l be such that e G [^(t), e(i+ 1)) and — s^.g U {i < k : I'di) 
belong to {I'aX'i) ■ e < 
Why ffl holds ? 

Towards a contradiction, suppose that the set S is stationary. By renaming: for 
clause (a) and the assumption (c) of 13.51 without loss of generality 

(*)5 (a) for some stationary So C S, for every limit C S 5*0, C itself can serve 
as the witness ^ (in fact we can have S'\5'o not stationary) 

(b) for some club Eofd, iie<C,<e and e E then {i < k : Va^. (*) £ 
: < e} e Ji. 

Clearly 5 G S* cf((5) < k,, and because (Va < /i)(|a|'* < /^), by the second • in 
Kli we know that h'a{i),9 determine Va \i hence easily 

(*)6 SeS^ d{6) = K. 

Let 

Si -.^ {C e So ■■ {e < e : r/a^(e) G {??a,(e) : j < (}} belongs to J^}. 
Case A : 5*1 is stationary. 

Firstly, assume k < 6. As, see above, C G 5 cf(C) < k and ^ k =► J2 is 
K+-complete, clearly for each C G ^i, for some < C, the set {e < 9 : i]a^{£) 6 
(e) : j < j^}} belongs to J2 ■ By Fodor's lemma, for some the set 

'S'2 = {C G '5i : < j(*)} is a stationary subset of d. Now {1]^^ : C G 5*2} witnesses 
(< d,d) G usspj^ (lime(T)) = 6; but this contradicts a demand in case (b) of the 
assumption. 

Secondly, if 9 < k but recalling (*)6 (see above) ( e S ^ cf(C) — k and now the 
proof is similar. 

Case B : k < 9 and Si is not stationary. 

So necessarily So\Si is a stationary subset of d. By the definition of 6*1 (and 
(*)5) we can find s* = (s^ : C G (5o\5'i)) such that 

(*)7 (a) si G J2 
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(b) if Ci C2 are from (5o\5i) and e G 0\s'^^\s'^^, then 

Let e(C) = niin(K\.s*) for C G (^oVS*!)- 

So for some stationary 6*2 C (5o\5i), we have C 6 S'2 £(C) = £(*) and so 

(*)8 iVa^i^i*)) ■ C £ •S'c) is without repetitions. 

Now (*)2(6) says that {p^ : 7 < %) is J-|^)-free, apply it to the subset {Orj^ (e(*)) • 
C S S'lj} which has cadinahty d < fi^ hence (recall (*)8) 

(*)g some (s,,„.(e(*)) : C G "5*2) witnesses that {prj„^ ■ C G '5'2) is free, i.e. 
«r,„^(e(*)) G for C & Si and Ci 7^ C e 5*2 A i G Je(*))\s^„ ^ 

(£(*))(*) 7^ £'»;„j£(*))(*)- 
As K < 9, for some < k, the set S3 := {C £ 5*2 : «(*) S s^^^ (^(h.))} is a 
stationary subset of d. By (=i!)6 we know that Vaii) = =^ \ ivp \ i for 

a,/3 < A, i < k; (i^Q,^ : s G 6*2) is a sequence without repetitions, but by 

the choice of S and en,£ G ^2 => I'ae (*(*)) G {^a,; (*(*)) : £ < C}- However, this 
contradicts "5*2 C 6*0 C 5 is a stationary subset of 9" . '-tXHl 

Claim 3.5. In \3.1[ J-' satisfies: for k + 9 < d = ci{j) < X, we have T is {d, Ji)- 
free iff {< d,d) £ issp(J'). 

Proof. By the proof of l3.5l 

>t: * * 

In 13.61 the case before our eyes is ji — ac = Hi. 



Claim 3.6. There is T ^ ^ of cardinality fi'^ which is (/i^, J)-free when 
® (a) 6* = cf(6') < K = cf(/i) < ^ 
{h) A = /i« 

(c) A* < X < = A 

(d) a < ^ < 

(e) J is a 6^ -complete ideal on n 
if) PPJ(/^) A. 

Remark 3.7. Used in [L22l 

Proof: Let (fii : i < k) he increasing such that (fii)^ = fii and let cd, : ^ ^ ^ ji 
and cde (for £ < 0) be as in the proof of 13.11 noting that by clause (a) of the claim 
assumption, ^/i — U{^(/ii) : i < n] and let fii = U{/Xj : j < i}. 

As X < PP,/(m)i bv ll.2f c). i.e. [HJ Ch.II] there is a sequence p = (p^ : j < x) 
of member of '^p which is /i+-free. Let fj = {rja : a < A) with t^q, G be pairwise 
distinct. 

Without loss of generality, G Hi^f^ip^ , Pi); we define i^q G ]!,;<« A*^ - 
for a < A by i^aii) — cd*((p^^(£)(i) : £ < 6*)) for i < k. We shall prove that 
(va : a < A) is as required, i.e. (j/q. : a < A) is (/i"*" , J)-free; this suffices as it 
implies a</3<A=>;^c(7^;/^ hence {i^a a < X} C '^p has cardinality A = /i** 
(and is {p~^, J)-free). 

For u; G [A]-'', we let u = lj{Rang{ria) : a 6 u>}, so u is a subset of x of 
cardinality < p. 
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As p ~ {pa : a < x) is /i^-free, there is s = {s-y : 7 e m) such that: 
® (a) G J for every 7 G u 

(/3) if 71 ^ 72 G w and i G k\{sj-^ U s^^), then ^^^(i) ^ P-yii"^)- 
Now for each a G w, the set to, U{.s,,^(£) : e < 0} is the union of < 6* members of 
J, but J is ^"''-complete by assumption (e), hence ta G J. 

Suppose ai ^ a2 are from w and i G Uta^)- Can we have i^Qi(i) — {^^^(i)? 

If so, then for every £ < 6*, we have i G K\sai{e)\sa2{e) and p^„^(e)(i) = Pvc2{e)i'^)^ 
hence necessarily f?Qi(£) = rja^is)- As this holds for every e < 9, we get 77^^ = rja^- 
This implies ai = a2- 

So i G K\{ta^ U iaj) A i'ai(i) = I'aa (*) => cti = a2- Thus {va ce & w) 18 free, so 
(lf.21) we are done. '-tsTH 

Conclusion 3.8. If clauses (a)-(f) oflHI^holds and p" = 2^, x < 2*^ then BB(2^, p+,x, J)- 

Proof. By claim there is C '^^ of cardinality p'^ which is J)-free. By 
an assumption, \T\ ^ p*^ — 2^^ hence bv 12.101 we get BB(2^, /^+, x, ^) so we are 
done. q3j] 

A relative of 13. 61 is 

Claim 3.9. There is a {p'^ , Ji)-free J- ^ p of cardinality A when 

® (a) a < 6 < cf{p) < p < X 

(6) (a) J2 is a a -complete ideal on 6 and 

(/3) there are A pairwise J2-distinct members of^x 

(c) 2-^ < ^ < X < A and 2« < cf(A) 

(d) a < p ^ cov{\a\,9'^ ,9~^ ,cr+) < p 

(e) Ji ia a 9^ -complete ideal on k 
if) X<PPji(/^)- 



Proof: 

By clause (f) there is a sequence (Aj : j < k) of regular cardinals G (2'^, p) with 
limit p such that x"*" = tcf(]^^^^ Ai, <,j^) and let A~ = S{Aj : j < i} for i < k. 

By clause (f) and ll.2f c) without loss of generality there is a ^+-frec sequence 
(p^ : 7 < x) of members of IIjXk ^j - Let 7^^ C [Aj]^ be a set of cardinality < p 
such that 

{*)'Pi for every m G [Ai]^, we can find C,u 1^ cr and G T^i for ^ < Cu such that 
u C U{uc : C < C«}; 

"Pi exists by clause (d) of the assumption. Let V = U{Vi : i < k}, so \V\ < p,V Q 

By clause {b){(3), let 7] = (r^^ : a < A) with r/a G ^x be such that a < P < X 
implies r]a VP, i-C {e < 9 : r]a{e) = ?7/3(e)} G J2. 

Lastly, for each a < A, for each i < k, wc know that {Pn^{e){^) ■ £ < 9} e [A;]-^, 
hence we can find a sequence ("Jj^^ : C < o") of members of Pi such that : 
s<9}C UK^^ : C < ct}. 

For each a < A and i < k, as J2 is a cr^-complete ideal on 9 for some ^0,1 < 
a, the set Wa^i := {e < 6* : Pn„{e){i) G "aCaiJ' belongs to J2 ■ Let Xq, := 
{(«,Ca,i,otp(77a(e) nu^ ,,)) : i < K and £ G Wa.i ^ 6*}- 
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The number of possible Xq, is at most < 2", but 2*^ < ef(A) by clause (c) of 
the assumption. As we can replace {T]a : a < A) by {rja : a £ v) for any v £ [A]'*', 
without loss of generality for some x = {(i, 7i,e) : i < k and e G Wj}, we have 

(*)o Xq = X for a < A. 

For a < A let e ""P be defined by 

01 Uaii) = "Lcc,,- 

Clearly it suffices to show that 

02 = {va : a < A) exemplifies the conclusion. 
This follows by (*)2, (*)3 below. 

(*)i i^a G "T' and \V\ < fi. 
[Why? Obviously] 

(*)2 l^a 1^f3 ioT a < l3 < A. 
[Why? By the proof of (=i!)3 using w = {a, (3}.] 

(*)3 {i'a : a < A} is J)-free. 
[Why? Let w £ [A]-^; we shall prove that {i/q, : a € w} is Ji-free. Now u := 
U{Rang(r/Q) : a e w} G [x]^^: recalling e < 6* < X- By the assumption on 

: 7 < x}, we can find a sequence s such that 

(a) s ^ {s^ : J e u) e "(Ji) 

{(3) if 71 ^ 72 and 71 G w,72 G u and i G K\sfi\s~f^, then ^73(1) 7^ P72(*)- 
For each a G w, let tct ■= ^{^r]a{e) ■ £ < Since by clause (e) of the assumption 
the union of < 9 members of Ji which is a ^?+-complete ideal, clearly G Ji- It 
suffices to prove that {ta '■ a £ w) witnesses (i^q, : a G ui) is Ji-free, so, by the 
previous sentence, it suffices to prove 

(*)3 assume if ai ^ a2 are from w and i G K\ta-^\ta2, then I'aiii) ^ i^Q2(*)- 

Toward contradiction assume Va_^(i) = Va^ii)- Recalling the choice of v^^ i.e. 0i, 
this means ^ = <^ ^-^^ ^. 

As 

^ " ^Q:,2; sec (*)o, clearly yV^^s = Waa,^ but we are assuming 
^ . = so by the definition of x^^ , x^^ we have e G Wq^.i^^^ . = Wa2,CQ2 • ^ 

??ai(e) = ?7a2(£) so {e < 6* : 7?q2(£) = '7a2(e)} ^ Wai.Ci,, ^ai.Cci.i G J2+ by the 
choice of Cqi,!- So -i(?7ai 1102)^ contradicting the choice of {ija : a < A}.] 

So (*)3 holds, and hence (*)3 holds. Hence 02 holds, so we are done. (lf.23) 

Observation 3.10. 1) Assume A > /.t > /« = cf(/i),0 < /i and a < /i => |a|'^ < /x, 
and 9 = sup{6'i : i < a} and for each i < a, there is a 6'i-free 7^ C '^/x of cardinality 
A. Then there is a 0-free J- C '^fi of cardinality A. 
lA) If K = (T then a < fi ^ < M suffice. 

2) If C '^/i is ^^-free, then there is a normal 0-free C '^/i of cardinality \T\ - see 
Definition [IISJS). 

3) If (5 < A and (A^ : i < (5) is increasing with limit A and there is 6'-free J'i C ''/i of 
cardinality A^ ior i < 6 then there is a 0-free 7^ C of cardinality A. 

3A) In part (3), if / G J-^; A e < k, f{e) G We C /i and Ue is infinite for e < k then 
without loss of generality / GJ^Ae<K=>/(e) G^e. 

4) Similarly to (3), (3 A) for sequences of length Ai. 
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Proof: 1) By coding (separating the proof according to whether a < n or a > k). 

In more detail, let Ti C '^/i be Oi-iree of cardinality A, let (77^ : a < A) list J^i 
with no repetitions, and let cd: IJ "a — !> /i be one-to-one. 

a<fj. 

Case 1 : a < k. 

Let rja ■— {cd{{r]l^{e) : i < a)) : e < k), so rja & and clearly (rja : a < A) is as 
required. 

Case 2 : a > k. 

Let {fii : i < k) he increasing with limit fi. For each a < A, let : ct x k k 
be defined by fa{i,e) = min{j < k : rja{e) < iXj}. So the number of possible /^'s 
is < K,'^^'^ = 2'^ < ^, hence {Uf : f ^ '^^'^k) is a partition of A into < 2'^ < sets, 
where Uf — {a < X : fa = /}. 

By renaming, without loss of generality a < AA/3 < XAUf^ ^ iY/,^ =^ Rang(/Q)n 
Rang(/Q) n Rang(/^) = 0. Now we can act as in case 1. 

lA) Similarly using rja = (cd(77j,(£) : i < e) : e < k) for an appropriate function cd. 
This is O.K. because a < /i \a\^'^ < fJ.; actually a < fi ^ !i M suffices. 

2) Easy. 

3) Let = min{i : S < A^} and let A^ = U{Aj : j < i} ioi i < k let (/^ : a < Xi) 
list J-i with no repetitions, let cd^ : fi x fi ^ fi he one to one and for a < A let 
fa G '^fi be defined by: if a e [A.r, A;) and e < k then /^(e) = cde(/* (e), /■ ^*-' (e)), 
now check. 

3A) Similarly but add: cd^ maps x into Ue- 

4) We should add cd£(ai,a2) < cde{a[,a'2) iff (a2 < £12) V (a2 = a2 A ai < a[) 
(lf.28) and /4(e) e X /i,). qCTil 

Observation 3.11. There is a sup{6'i : i < z(*)}-free J-" C '^/z of cardinality 2^ 
when : 

(a) fieC^ 

(b) for each i < we have (a) or {(3) where 

(a) for some x, < M < X < and x^^'^" = A (necessarily the supremum 
is obtained) 

(/3) 9i = ^+ and for some x and cr < k we have /i < x < A and x'^ — X. 



Proof: Clearly i < ^ 9i < 11^ . Without loss of generality, < /i. 
[Why? Clearly we can replace {9i : i < by {9i : i G u) when u C i(*) and 

sup{9i : i < = sup{6'j : i G u}, so without loss of generality {9i : i < is 

with no repetitions, and so < /-t + 1, and if > fi, we can find u as above of 
cardinality < ^J,.] 

If for every i < i{*) clause (a) of (b) of the assumption holds then bv 13.11 there 
is 0i-free Ji C '^/i of cardinality A for each i < and bv l3.10f l) if (a) of (/3) the 
(lf.31) conclusion holds. It holds bv 13.61 if {(3) of (b) apply for some i < '-tsTTl] 

Claim 3.12. // ^ G and A = 2^ = x+ and cf([x]-^, C) then 

(a) there is an ji^-free T C "^fi of cardinality 2'^ = /i'* 
hence 

{b) BB(A, 6', k) for every 9 < fi. 
Remark 3.13. Actually as in [2TJ Ch. VII, 6.1] and the no-hole claim. 
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Proof. By Definition 11.11 there is an ideal J on k, a sequence (A^ : i < k) of regular 
cardinals < /.j such that A = tcf( J| Ai,<j). So there is a < j-increasing cofinal 

sequence : a < A) of members of Y[ ^i- Let — (e^ „ : a < A) for e < x be as 

i<K 

Now by induction on a < A we choose ga = {ge,a '■ £ < x) ^-nd /* such that 

ffl2 (a) ge,a e n 

z<k: 

?<K. 

(c) .9e,Q <J /a 

(rf) A <J 5£,Q if 7 < a 

(e) gsM'>') > sup{//3(i) : /? £ ee^a} when A^ > |ee,a|- 
As ( A;, <,/) is A-directed we can carry the definition. Now we can prove that 

for any m C A the sequence (fa : a € u) is <j-frec by induction on otp(u), as in 
the proof of the no- hole claim of [HI Ch.II] . □ 

Remark 3.14. 0) Wc may consider a parallel of I3.12l when x is singular. So assume 
G C^, A = 2^ = and x is singular. 

(A) Is there cf(x)-free C '^yu of cardinality A? Well, if for some i^ii,fi < fii < x 
and cov(x, ^j*", Mi^ 7 2) = Xi then theer is a cf(x)-free C ''^ of cardinality 
K. 

[Why? By [2321^3), [EM] Case B, the same proof apply.] 

1) Note that 12.91 is quoted in Ha of §0, we may quote [3TT21 

2) How much partial square on A suffices: in l3.12L '' It seems that for cofinality > k. 
Now a variant of 13. H is: 

Claim 3.15. If® holds, then K holds where: 

K (a) J'C 
(/?) I^HA 
(7) J- is 6 -free 

® (a) /i < X < A 
(6) K = ci{fi) 

(c) regular 

(d) a < K < 6 < fi 

(e) Ji flTid J2 are a'^ -complete ideals on k,9 respectively 
(/) if a < ^, then cov{\a\,6~^ ,9'^ ,a'^) < 

or just 

(/)" i/a < /i, i/ien Ujadal) < M 

(5) there is a set of X pairwise J2-distinct members of^x- 



Proof: Combine the proofs of 13. II and 13.91 



34 



SAHARON SHELAH 



Claim 3.16. In lSJR - 

1) If in ®, clause [g) is exemplified by T2 C which is (cr, J-i)-free, a > Q, then 
J- is (a,6~^ , J2)-free. 

2) If F' C J' has cardinality > 9, then U{Rang(i/) : v £ T} has cardinality > 0. 

(lf.51) Proof: We leave the proof to the reader. Il jg ]^g| 

Claim 3.17. Assume fi £ Ck, J is a K-complete ideal on k and there is no J)- 
free T ^ of cardinality A := 2^. Then the set Q = {9 : 9 = c{(9) < ^i,9 ^ k 
and for some witness x (Mi of cofinality 9 we have pp,7(x) ^ for some 
9-complete ideal J on 9} is a singleton or of the form {9, 9^}. 



Remark 3.18. This is intended to help in §5 to deal with i?-moduels when sp(i?) 
has at least 3 (or four!) members. 

Proof: Let {9i,xi, Ji) be sueh that 9i E Q and (xi, J) a witness for 9i E Q and xi 
is minimal under those conditions. 

li 9 E Q A 9i < K, note that Xi < ^ X^^ hence we get a contradiction 
by 13.61 to an assumption; so we can assume 9i > k. Also by the choice of xi as 
minimal, we have: 

(*) a<xi^ cov(|Q;|,/i+,^+,K+) < X- 
If 8 = {6*1} or = {9i,9^}, we are done; otherwise let {92,X2,J2) be sueh that 
92 E Q\{9i,9i} and {x2:J2) witness that ^2 € ©; and X2 is minimal under those 
requirements. 
Now 

(*) there is a 6l++-free set J" C ^i(xi) of pairwise Ji-distinct elements. 

[Why? As 6*2 > 9i, then necessarily 92 > 9f , hence such an T exists by 13.151 
with xi; X2, 9i,92,Ji, J2 here standing for ^, x, c, n, 9, Ji, J2. So assume 6*2 < 9i] 
hence bv 13.91 with xi, X2, 611, 6'2, Ji, J2 here standing for /i, x, tr, k, 0, Ji, J2 there, 
we are done.] 

(lf.53) Now by (*) we can apply [3T5l case(c) and we are done. '-tsITTl 
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4. Propagating OBBa{C) down by pcf 

We deal here with the ordered black box, OBB and prove in ZFC that many 
cases occur. 

Definition 4.1. 1) For a partial order J, a sequence C = {Cs : S £ S) and an ideal 
/ on S, let OBB j{C, I) mean that there exists a sequence {ts : 6 E S) with ts G J 

such that: if / : \J Cs ^ J, then {S e S : {Va € Cs)ifia) <j ts)} / mod /. 

ses 

2) If sup(S') = sup( y Cs) is a regular uncountable cardinal and / is the non- 

ces 

stationary ideal restricted to S, then we may omit /. 

3) If J = {9, <), we may write 9 instead of J. 

4) OBB+(C,/) is defined as in part (1) but we demand {<5 S S" : (Va € Cs){f{a) < 
ts} = S mod /. 

Note that we can use only /, J and X{C), see below which are regular cardinals. 

Notation 4.2. Let C = {Cs : S € S), S = S{C) and Dom(C) = U{Cs : S e S}. 

1) We may write k = k(C) when (5 e 5* => otp(C5) = k. 

2) We may write A = X{C) when S* C A is a stationary subset of the regular 
uncountable cardinal A and [5 G S ^ Cs S ~ sup{Cs)]- 

3) We may write /i = fi{C) when fi — supU{C5 : (5 £ S"} is < |5'(C')|. 

4) We say C is tree-like when a e Cs^ Ci C53 => Cs^ Ci a = Cs2 H a. 

A (trivial) starting point is 

Observation 4.3. 1) If A = \{C) is (well-defined and) regular uncountable and / 
is the non-stationary ideal restricted to S (which is a stationary subset of A), see 
Definition 11^2), then OBBa(C',/) and moreover OBB+(C',/). 

2) If OBBj(C',/) as exemplified hy t ^ {ts : 5 S) and 9 = ci{9) and J is a 
6'-directed partial order and := {UjAi : i < i(*)} : i(*) < 9 and for each i < 9 
for some /, : \J{Cs : S e S} ^ J wc have Ai ^ {S e S : ^(Va € Cs){fi{a) <j ts)} 
then OBB j{C, If)) and If is a 6'-complete ideal on X{C). 

3) If OBB+(C', J) and G /+_then OBB+(C', / + {S\Si)), in fact for J, S, C, I as 
inim OBB+(C',/) iff OBB j{C, I + iS\Si)) for every Si G /+. 

Proof: 1) Let S = S{C). We define t = {ts : S € S) hy letting ts = S. 

Now let / : U{Cs : (5 G 5} A but U{Cs : 6 £ S} C X so let /+ 3 / be such 
that /+ : A — ^ A (we usually below use just any such /+). 

So E = {6 < X: for every a < 6 we have f~^{a) < S}, clearly it is a club of A 
and for every 6 G S H E we have aGCs^a<S^ f{a) < S. 

As S" n is stationary, we are done. 

2) Obviously, /| — V{S) is closed under subsets, and as 9 is infinite regular, it is 
closed under union of < 6* members, clearly OBB^(C', If) hold by the definition 14. II 
provided that we show S ^ If . So assume i{*) < 9,fi : Ll{Cs : (5 G 5*} — > J and 
Ai := {S G S^{\fa G Ca)(/i(a) <j ts) and we should prove S ^ U{Ai : i < i{*)}. 
Choose / : Li{Cs : (5 G 5} — >• J by: f{a) is any < j-uppcr bound of {fi{a) ■ i < «(*)}, 
exist as J is ^-directed. So we know that A {5 £ S : (Va G Cs){f{a)) < ts}, so 
A G as OBBj(C', /) is assumed, so necessarily A ^ by the definition of A, Ai, 
so we are done. 

3) Easy. (j.44) 
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The main case in 14.41 is: each Ji is a regular cardinal > i* . 

Lemma 4.4. // clauses (a)-(f) below hold, then for some U £ , for every i ^U, 
we have OBBj. (C,/), where: 

(a) OBBj(C', /) such that S = S{C),k = k(C) or just S e S ^ otp{Cs) < n 

(b) I is an -complete ideal on S 

(c) J={J,:i< i*) 

(d) Ji is a partial order such that Ji |= {\/s){3t){s < t) 

(e) /* is an ideal on i* 

(/) (a) J is a partial order 

W) g^igt-.teJ) 

(7) 9t 6 n.<,* J^ forte J 

(i5) {gt : t G J} is cofinal in J^ = [Y[ Ji^ ^^'^^ ^■Si partial 

order </, on Y\ Ji is defined by g' g" iff 

{i < i* : g'{i) <j. g'{i)} = i* mod 
(e) g is increasing, i.e., s <j t g,, </* gt, 
(g) one of the followin^Q possibilities holds: 

Pos (A): (a) is k'^ -complete or just 

(a)' /* is \Cs\^ -complete for every (5 e 
Pos (B): (a) C is tree like 
{j3) Ji is K-directed 

(7) if Us S /* is (^-increasing for e < k then 
i*\ U {Ue : e < k} 
Pos (C): there is F : — 5- J satisfying f <i_^ 5f(/) ^^i^d if fe G 

Y[ Ji and F{fs) <j t for e < k, then {i < i* : fe{i) <Ji 5t(*) for 

every e < k} ^ 9 mod /* 

Pos (D): Clauses (a), as in Pos {B), each Ji is K-directed and if 
fe <.j <j t for e < C < K, then {i < i* : grAi) ^Ji 9t{i) for every 
e < k} 7^ mod /* 

Pos (E): Clause (a) as in Pos (B) and : 11 Ji) J for e < k 
such that if f(^ E Yi o,i^dtQ = F(^{(fs : £ < C)) o-ndt(^ <j t for Q < k 
then {i < i* : (Ve < K){fs{i) <.j- gt{i)} 7^ mod /* and gt^ . 

Remark 4.5. 1) In Pos(A) of 14.41 when clause (a) holds we get U = i* mod /. 

Proof: 

Let B = \j{Cs : 5 G S[C)}. 

Let t ^ {tg : S E S) witness OBBj(C,/). For each i < i*, we consider P := 
(5t,(i):5G5)G^(J0. Let 

(*)i Uo {i < i* : is a witness for OBB j,(C', /)}. 
It suffices to prove 

(*)2 Uo 1^ I 



'we may label this (/)(C) rather than (g), but as it is much bigger we prefer the present form 
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[Why? Obviously.] 

Now for each i ElAi :^ i*\UQ let fi : B ^ Ji exemplify that is not a witness 
for OBBj,(C',/), i.e., 

(*)3 if i e i.,\UQ then M^, = mod / where Wi -.^ {S e S : (Va £ Cs)ifiia) <j 

4)}- 

If i eUq, choose any fi : B ^ Ji. 
Now 

(*)4 W [J{Wi -.ieUi} el. 

[Why? By clause (b) of the assumption, the ideal / is |i* [^-complete.] 
Now we choose for each a E B a. function ha as follows: 

(*)5 (a) ha G n»<j- 

(b) i<i*^ f,{a) <j, haii) 

(c) if (C is tree- like and each Ji is K-directed), 

then ha{i) is a common <,/i-upper bound of {fp{i)} U 

there is S E S such that a & Cs A (3 G Cg Ci a}, 

so {ha{i) : a £ Cs) is -increasing for each 6 £ S. 

[Why does such an ha exist? If the assumption of (*)5(c) fails, we let ha{i) = fi{oi)- 
If the assumption of (*)5(c) holds, then (for a £ B,i < i*) the set {//3(i) : /3 = a or 
(3(5 S S')(a e Gs f\fi G na)} has cardinality < k because C is tree-like and has a 
common -upper bound since Ji is K-directed and let ha{i) be any such bound.] 
So for a € B, wc have /iq € "^i; ^^'^ hence by clause {f){S) of the assumption, 

we can choose Sa E J such that: 
(*)6 (a) ha <i, gs^, i.e., 

Ul := < : -^{ha{i) <j. 5.„(*))} e ^* 
(6) in Pos(C), Sq := F(/Iq,) hence /iq, </, 
(c) in Pos(E), if a e C letting {ue : e < C) list C5 n (a -t- 1), 
for any 6 £ S such that a G Cs, we have 
Sa = F<;((/i„^ :e<C))- 

So a I— > Sq, is a function from B ~ [J Cs to J, but {ts : 5 £ S) was chosen 

<5es 

exemplifying OBBj(C, /), hence 

(*)7 := {J e 5: if a G C5, then Sa <j ts} belongs to /+. 

Recalling that W = U{Wi : i G U} G /, clearly ^ W, hence we can choose 5{*) 
such that 

(*)8 <5(*) G W*\W. 

Now 

(*)9 if a G C5(*), then := {i < i* : ha{i) <j, ffti(.)(«)} = ** mod 

[Why? Because for each a G C5(*) in the partial order J* := ( JI Jii have 

</, by the choice of Sa, i.e. by (*)6. Also Sa <j ts(*) because S{*) G see 
(*)7 + (*)8 hence g^^ gts(,) by clause (/)(e) of the assumption and by clause 
{,f){S) this means that {i < i* : gs^ii) <Ji <?t5(,)(*)} = ** mod Together, the 
last two sentences gives (*)9.] 

Case 1: Pos A: 
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Now /, is K+-complete (or just |C5(,) |+-complete), by clause (a) (or clause (a)') 
of Pos(A) so necessarily (by (*)9). 

(*)io Ui n = i* mod 

Now if i G Ui\Uo, then fi : B ^ Ji exemplifies that is not a witness for 
OBBj;(C',/) and Wi is well-defined and a subset of W, hence 5{*) ^ Wi] hence for 
some ai e C5, we have -i{fi{ai) <j. Sg). But this means that i ^ ^s(*) a- "which by 
(*)io implies i ^ Ui, a contradiction. We conclude 
(*)ii Ui C Uo. 

So by (*)io + (*)ii, we have proved (*)2 which, as noted above, is sufficient for 
proving the Lemma 14.41 when Pos(A) hold, even give more. 

Case 2 : Pos(B) 

[Why? Note that by clauses (/3),(7) of Pos(i?), clause (b) of (*)5 apply. So for 
each i < i*, by {*)^{b) the sequence {ha{i) : ce <E Cs(t,)) is <j; -increasing. Hence 
by {*)5{b) the sequence (s\iYjj^j a ' ^ ^ C'^-j^j) is C-decreasing and clearly Uq = 
n{Vll^ : a G cs}.] 

Now (*)g holds as it uses only clause (a) of Pos(^) which holds. 

By (*)9 wc have = i* mod so a e Cs(^^) =^ ^*\^s{*),a ^ ^* ^^ncc by 

<Ji 5't5(.) («) ^ /i(a) ri {i^s{*),a ■ a e Cs} E It so we are done. 

Case 3 : Pos(C) 
This is easier. 

Case 4 : Pos(L») 

By clauses {(3), (7) of Pos(Z?) the assumption of clause (b) of (*)5 holds hence its 
conclusion. Also (=i!)g holds by clause (a) of Pos(D). Now apply clause {6) there. 

Case 5 : Pos{E) 

(j.45) Easy. qO] 

Conclusion 4.6. Assume that fi > cf(/i) = tr, /i > k = cf(K) ^ a, and J is an ideal 
on a which is a-complete (or just cr > k => J is K+-complete). 

1) If ^ < A = cf(A) < ppj'(/i),5 C is stationary, and C = {Cs : S € S) is 
a strict (A, K)-ladder system, tree-like when a > k, then for unboundedly many 
regular < /i, we have OBBe(C'). 

2) Assume that for each regular A S (//, ppj (/x)), C is stationary and (7'^ = 
{Cg : S S S\) is a strict (A, K)-ladder system, k/C which is tree like when tr > k. 
Then some fiQ < 11, for every regular 9 G (fiQ,fi), for some A wc have fi < X = 

cf(A) < ppj(/i) and OBBe(C'^). 

Proof: 1) By the "No hole Conclusion", [SI] ChII,2.3,pg.53] there is a sequence (Ai : 
i < a) of regular cardinals such that /x = limj(Ai : i < a) and A = tcf(J[[,-^^ A^, <j 
); let {ga : a < A) exemplify this. We shall apply 1131 Pos(^) if cr > k, Pos(i3) if 
a < K with (T, J"^* \ S, J^f, (for i < a), J, (A, <), (ga a < A) here standing for 
i*,/, Ji (for i < i*), I^, J, (gt : t E J) there. 
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Note that clause (a) of the assumption of 14.41 savs that OBBa (C,J^ |" S), it 
holds by Observation l4.3r i): the other assumptions of Lemma l4^ are also obvious. 
So its conclusion holds, i.e., {i : OBBAi(C')} belongs to J+. 

Therefore, since ^ = limj(Ai : i < a), clearly fi — supjA^ : i < a and 
OTiB\.{C)} as required. 

2) Similarly. (j-45.2) 
Note that useful in combination with 14.61 



Observation 4.7. 1) In 14.61 if /i < A = cf(A) < PPj(m)j then we can find a 
stationary S C such that S € I[X] and for any such S there are a club i? of A 
and a strict (A, K)-ladder system C = {Cs : S € S H E) which is /x"'"-free. 
2) We can demand C is tree-like if A < /i^'^^*' . 

Proof. By §1] there is such by a strict S'-ladder system C ~ {Cs : 5 G S) 
which is tree-like. Combining with ll.2r c) we can get a strict S'-ladder system which 
is /z^-free. 

2) Use d §1] andirijc). □ 

Conclusion 4.8. Assume fi G Ca,n = cf(K) £ Reg n and for every A £ 

Reg n (2'^)+\/i the sequence Cx := (Cg : S G S\) is a (A, K)-ladder system. 
Assume K<agTa<K<^ and each C\ is tree-like. 

1) For every large enough regular 9 < ^ we have OBBg{Cx) for some A £ Reg fl 

2) If K < cr and A G [/i, 2'']n Reg then for arbitrarily large 9 e Reg Ci fj. we have 
OBBe(CA). 



Proof. BySH Cj^;^ 

Question 4.9. 1) On entangled linear orders see [U, existence is proved in some 
/^^ , but it remains open whether we can demand ^ — ; is the present work 
helpful? 

2) If 75 c "A,/i < A < 2^ and |P| < A, can we partition P to "few" H^-frec sets? 
What if we add 2^ = A = 2<-^ = cf(A)? 



* * * 

Claim 4.10. 1) Assume 

(a) OBB+(C',/) antS k = cf(K) > |Ca| for S e S := S{C) 
(6) / is (2 1* -complete 

(c) J= (J, : i < i*) 

(d) Ji is a palatial order such that Ji |= Vs3i(s < t) 

(e) /* is a K-complete ideal on i* 
(/) (a) J is a partial order 

(P) g = {9t:t€J) 

(7) fften.<.p^. 

(S) s <j t ^ gs </. 
(5) £ n j< j» /'^'^ e < e* < K, ^/tew /or some A E and for each s < e* , 
for some t £ J , we have e < e* ^ \ A </, \a gt \ A 



'using C^'s of constant cardinality is a loss but only if k is a limit cardinal 
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(h) in the following game D the non-empty player has a winning strategy, a 
play last k or just sup{otp(C5) : S E S}. In the i-th move the empty player 
chooses a function /t 6 ^ Ji and the non-empty player chooses t, e J. In 

i 

the end, the non-empty player wins the play when for every 6 £ S there is 
i < i* such that l < ot'p{Cs) ^ /t(*) ^J; 9tX'^)- 
Then {i < i* : OBB+(C',/)} ^ mod 

2) If clause (a) above holds for \Aq for any Aq G I^ , then we can strengthen the 
conclusion to {i < i* : OBBj-{C , I)) = i* mod 

Remark 4.11. (2009.06.09) 1) Revise the proof using clause (h) instead of clause 
(b). 

2) In 14.91 use "a class of cardinals instead "some" Old 09.5.16 

[SAHARON: (09/4/02) - Rethink, maybe can prove upgrading OBB^ to OBB'^ 
which is better.] 

2) If in addition / is ^-complete, 9 = d{9) and (Va < 0)(|a|l'*l < 6), then {i < i* : 
OBB^C,/') for some 6l-complete /' 3 /} = i* mod 

Proof: 1) We start to repeat the proof of 14.41 Let t ~ {tg : S £ S) witness 
OBBj(C',/). 

Let Ui ^ {i <i* : s' := {gt,(i) : 6 E S) E ^(J,) is a witness for OBB+(C,/)} 
and for i < i{*) let f^: Dom(C') —5- Ji exemplifies ^ OBB^. (C,/) if i e Ui; so 
(/i(a) : i < i*) E Y\^<i' for " ^ Dom(C'). '^o i E Ui ^ := {6 E S : (3a E 
CsM{a)igtA^)}^S mod I. 

Toward contradiction assume that Ui = i* mod /*. 

For each A G we choose /a : Dom(C') J such that 

(*)i for a E Dom(C'), if there is < G J such that {fi{a) : i E A) <i,\a (fftfA), 
then {fi{a) : i E A) <i,\a 9fA(Q-)- 

For each A E /+, we know that Wa ■= {5 E S: for every a E Cs, /^(a) <j 
ts} = S mod /. 

But the ideal / is (2'' l)+-complete by clause (b) of the assumption, hence W := 
n{WA ■■ A E /+} n {W" : i E Ui} = S mod /. Now for any 6 E W, consider 
{{fi{a) : i < i*) : a E Cs)\ it is a sequence of < k members of ' J; hence by clause 
(f) for some A E I^ , each {fi{a) : i < i*) \ A has a bound belonging to the set 

{gt\ A:t E J} in ill J„<i,\a). 

ieA 

SoaE Cs {f,{a) : i E A) <7.fA 5/^(a)- Bnt S E W C , hence /a (a) <j ts, 
and hence ^/^(q) <i, gu- a E C& ^ {fi{(^) ■ i E A) <i,\a 9fA{a) <i, 9ts- 
However, /* is K-complete by clause (e) and \Cs\ < n, hence B {i E A : (Va G 
C8){f^{a) <j, 9ts{i)} = A mod 

AsL{i = S mod and A E 1+ ,Ui n A E 1+ , so Ui n A ^ 9. But letting i E A, 
we get a contradiction to the assumption that fi exemplifies OBBj. (C,/), and 
W is thin enough, i.e., W C for i eUi. 
(j.46) 2) Easy. qiTTOl 

Claim 4.12. // A„ = cf(2^"),2^" < ^„+i for n < lo and (Va < 2^")(|a|^i < 
21-'"), X < = S{/i„ : n < G C^,,, A G pcf{A„ : n < w}\/i) then S5(A, N„+i,x, Juji*uj)- 
2) Similarly replacing lu by a. 
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Remark 4.13. 1) On Juji*u: see \TM 2'). 

2) If {n : (Va < 2^)(|a|^i < 2^)} is uncountable the claim apply. 

Proof. 1) By part (2). 
2) Note 

without loss of generality x ~ X"^* 
(*)2 let {fl:a< 2^-) list (^-'x 

(*)3 choose a sequence gi = {g^p 13 < 2'^') of members of ^^{"x) such that if 
j3 < \i and 7^ < /3 for j < cr then for some e < /i^ wc have 5^ (e) = {fl^. (e) : 

[Why? As a < 2^' jal*^ < 2^* and x = X'^ by renaming it suffices to prove: if 
j: c ^^^i)x has cardinality < 2'^' then for some q G we have (V/ G •^)(3e < 

As G Ccr this is as in [26j or §2 here; that is we can find f = {fe : e < jii) 
exemplifying Sep(/Xi, x, (2^^)+) which holds bv I2.5f d). Now choose g G '^'-'x\ U 
{Solg : Q G J-"}, where Solg :— {i^ G x^ if £ < /i^ then ^^(e) = fe{^)} as in (*)o in the 
proof of [2?2] there is such g as |Solg| < (2^)+ for every g G ^^^^^9] 

(*)4 without loss of generality A tcf( J| A^, <jbd) is well defined. 

?<CJ 

[Why? By the pcf theorem there is an unbounded m C ct such that tcf( J| A^, < jbd) 

is well defined and rename.] 

(*)5 if A < 2'' then we get the conclusion. 

[Why? By Definition 11.11 and ll.2f c) there is a /z+-free C '^/^ of cardinality A. 
Hence by I1.9f 2) for any stationary S C 5'^+ we can choose an S'-ladder system 
{Cs ■■ 5 £ S) which is (^+, J„+^„)-b:cc. So byg^ OBB(C', AJ for every i < a large 
enough. By (*)3 and 14. 15] we can get the conclusion.] 

if A = 2^ then we get the conclusion. 
[Why? Now by ??, ??(1) we can find stationary S C 5*^+ and a (cr+('"+i) , J<,+ ,^)- 
free S'-ladder system. We finish similarly to (*)5 but here we use a < 2^' < 

Remark 4.14. (HERE?) 
On the remark to 14.101 

Theorem 4.15. 1) We have BB(A, (7, 6*, k) when : 

(a) OJiB ^{C, I), I is fi~^- complete 

(b) k{C) = K 

(c) X = cf(2^) ande < fi 

(d) a < 2^ =^ < 2^ 

(e) Sej){n,e), see Definition\i^2). 

2) Moreover in part (1) we get BB{\,C ,(2^^ ,9), k). 

3) Similarly replacing (d) by 

[d)' C is tree-like and a < 2^ =^ |a|<''>" < 2''. 
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Proof. 1) By (2). 

2),3) Let i={t5:Se S{C)) G S'(C) witness OBB^{C). 

We now repeat the proof of [^B] 1.10] or of 12.21 here using ts instead of S for 

Discussion 4.16. On 14.151 

1) We use the obvious decomposition {Ta : a < x) of ^0. There may be others. 

2) We may replace "x = cf(2^)" by x = A = min{A : 2^ > 2^} as in §2. 

3) We may phrase the condition on F : ^0 — > T not only when T = cf(0^). 

4) Like (3) but for our specific problem: Hom(G,Z) = {0}. 

* * * 

We look at another way to get cases of OBB. Recall the definition of O^g,, from 
Matet-Roslanowski-Shelah [3 1.1] which proves this number can; i.e. consistently, 
have cofinality Hq and be < not used in the rest of the paper. 

Definition 4.17. Assume /i > 6* = ci{9) > a and / an ideal on ^ (so by our 
notation determine /x). 

1) Let f/,6),<cr be min{|J^| : C ^6* has no (/, 6')-bound} where 

2) We say that g & ^6 is a. {I, CT)-bound oiT C when for any F' Q J- of cardinality < 
a for /+-many £ < /i we have (V/ G T'){f{e) < g{e)). 

3) Let be defined similarly but J^' ~ {/j : i < a} with the sequence {fi:i< a) 
being <jbd -increasing. 

4) Let Di^e,a be the set of regular x > ^ such that there is a C-increasing sequence 
(J-"e : e < x) of subsets of ''0 such that: J> has a (/, < (T)-bound for e < x ^^id 

5) Let ^fg^ = mm{\T\ : T C U{'(^6') : l < a} has no (/, < cr)-bound g] where 

6) 5 is a (/, < cr)-bound of J" C U{' (^S) : t < a} when g G and if g' = {g, : l < a) 
and L < a ^ g' \l G J- then for /^-rnany s < ^ we have i < cr < .9(^)- 

7) If / is the ideal {0} on fi then we may write ^ instead of / omitting /i (and /) 
and means ^ = 9 A I = Jg'^. 

Definition 4.18. We define ()'Pg ^, etc. when < is repalccd by =. 

Claim 4.19. 1) Assume 9 > k are regular and A = ci{dg_K) > 9. If C is a (A, k)- 
ladder system then OBBe(C) (and X> 9). 

2) Assume 9 > k are regular and A = cf(c)g°^) > 9. If C is a tree-like [X, ti) -ladder 
system then 0BB6i(C'). 

3) Assume 9 > k, X > x o.tc regular cardinals and x G OBBj^(C, /), / is 
9'^ -complete, A(C) = A and k{C) = n then OBBe(C). 

4) If 9 > a are regular then cf{dg^a) > 9 ^ cf(£)6/,o-) G ^e,a and cf(3e,<(7) ^ [c, ^] 
and cf(t)j;;;;) ^ 61+ n Rcg\{cr}. 

Remark 4.20. 1) Assume 6*0 = 2^" = cf(2'^o), 6'„+i = ^0„,Hi- Then we can use part 
(3) but /i = sup{0„ : n < uj} is not necessarily strong limit. We can continue 
{9i : i < uji) getting k{C) = Ni. Do we get {6 : ^i) = cov. . .} G V^-^l 

i<S 

2) See H: c)e,<e = cf(NSe) may be < cf(NSe). 

Proof 1) By SSI we have OBB_a(C'), by part (4), d{de,n) G T)e,n and by part (3) 
with X A we deduce OBB0(C) as promised. 

2) Similarly. 

3) Clearly we can find such that 
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(*)2 (a) T ~ {Te : a < x) is C-increasing continuous 
(6) g= (ge : £ < x),5e e 
(c) ge is a (< K)-bound of J> for a < A 

Let t be such that 

(*)3 t = (ia : a < A) e is a witness for OBBx(C'). 
For each i < let: 

(*)4 h = {t\ ■.SeS)e^9 be i^- = .gt,(i). 
Let 

(*)5 Ui :^ {i < : ii is not a witness for OBBe(C')}. 

For each i < let [fi, Ei) be such that 

(*)6 (a) : A ^ ^^ 

(6) = mod / 

(c) if i e Wi and 5 £ i?; then (3a e C5)(/i(a) > tj;) that is (3a e 
C5)(/,(a)>5*,(o)}- 

Let E = n{£'j : i < 6*} hence S\E e I. For each a < A let /i^ : 6* ^ be 
haii) = fi{oi) and Sq, = min{e < x : e J^} so a i— >■ is a fuction from A to 9. 
By the choice of i we have 

W {(5 e S* : (Va e C5)(sa < t^)} ^ mod /. 
So we can choose 5{*) G W n £'. Now {/i^ : a G C5(*) } C hence by the choice 

of gtjj^j we have 

(*)7 ^2 = {i < : (Va e Ca)(/ia(j) < .9t,(0) equivalently (Va G C5)(/,(a) < 
t^)} ^ mod Jg^'i. 

Now 

(*)8 Uif\U2 = ^ 

hence 

(*)9 Ui^e mod Jt-d 
hence 

(*)io Ui 7^ 0, i.e. some ii witness OBBe(C'). 
This is enough. 

4) We have to show that x '■= cf(i'e,<j) £ S)e,K if cf(c)e,K) > 0. 

So let C ^6* be of cardinality D^.k such that no g G ^9 is (< K)-bound of J^. Let 
(J> : e < x) be C-increasing with union T such that e < x l-^el < |-^| = fe,K- 
Let 7"+ = {g G ^0: for some J^' C 7^ of cardinality < a and i, < we have 

< i < 6* ^ g(i) = sup{/(i) : / G T'}. 

01 (J^^ : e < x) is C-increasing. 
Now we shall prove 

02 U{J-+ : e < x} - '^0? 

Let ft, G ^6*, by the choice of T the function h is not a (< cr)-bound of 7^ hence 
there is J-"' C of cardinality < a witnessing it which means that for every large 
enough i < 9,h{i) < sup{/(i) : / G T'}. Let J"' = {fj : j < < a}, let 
EhU) = min{e : fj G and let Sh := sup{eft(j) : j < j,} < x so clearly h G 7^+ 
hence 02 is proved. 
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Lastly, obviously 
03 (7e is a (< cr)-bound of 7^+. 

Together we have shown that x G Be.o-- Next, why x — cf(c)0,cr) ^ [c, 6]1 

Let : £ < x), (ffe ■ ^ < x) be as above. Let 5 G ^0 be a common <jbd-upper 

bound of {.ge : £ < x} 

ffl g is a (< o')-bound of F. 

[Why? If J^' C has cardinality < a then F' C for some e < x, so {i : (V/ G 

^'){f{i) ^ ffe(i)} 7^ mod J but — jj^^ 5' ^'^ 9 indeed is a (< cr)-bound of F] 
But ffl contradicts the choice of J-. □ 

Remark 4.21. 1) We may combine OBB and the results of §2 (or [H]), e.g. see also 
??elow. 

2) Like 14.191 for Dg'^g-i (connection to Sep). 

* * * 

We look at relatives of OBB, though we shall not use them. 
Other variants are 

Definition 4.22. 1) OBB|}(C',/) is defined as inO;i) but we demand only {5 G 
S:5^ sup{a G Cs : f{a) <,, ts}} ^ mod /. 

2) Let OBBi;(C,/) mean 0BB,7(C,/). 

3) 0BB2(C;/) when 

(a) J is a partial order 

(6) / is an ideal on 5* = S{C) 

(c) there is i which is a witness for OBBj(C',/) which means: 
(a) i={ts:5(^S) 

(7) if / : U{C5 -.SeS}^ J, then the set {5 G S" : (Va G Cs){ts /(«))} 
belongs to /+. 

4) OBBj(C', /) is defined similarly replacing (c)(7) by 

(c)(7)' if /_ : U{C5 ■.5eS}^S then the set {5 ^ S : (Va G Cs){ts i.j f{a)} = 
S{C) mod /. 

5) OBBj(C',/) is OBB+(C',/), i.e. is defined as inHUl) but in the end {5 G 5 : 
(Va G C5){f{a) <j ts)} = S mod /. 

6) OBB^j{C,I) is defined, see l4J0r 2). 

Claim 4.23. 1) If J is linearly ordered, then OBB'^j{C,I) ^ OBBj(C',/). 
^;OBBi^(C',/) => OBB";(C',/) andOBB^j{Cj) ^ OBB^j{Cj) andOBB^j{Cj) 
OBB]{dj). 

Claim 4.24. Assume that J, is a a-directed partial order. 

1) IfJ* = J^'^,0 = d{e) > 2'^,a = cr<'^ and 0BB3(C',/), then 0BB2^(C',/). 

2) We can use any K-directed partial order J* of cardinality a. 

Claim 4.25. In \4.10( 2), assume we are given {{J^,J'^,g^) : ^ < ^(*)) such that 
{a) J«, J« = (jf : i < i(0),g^ {gt ■■teJ),C,K,I are as in\JJ^2) for each 

e<c(*) 

(/3) a<e^ |a|i«(*)i < e. 
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Then we can find a 6 -complete ideal I' ^ I such that for each ^, for some < i{£,), 
OBB'% (C,/') holds. 

Proof: Likcimni q^^S] 0-49) 

Observation 4.26. 0BB5^(C',/) holds when 

(a) J4, J2 arc partial orders 
(6) 0BBS^(C,/) 

(c) / : Ji ^ J2 

(d) for every t* G J2, for some s* G Ji, we have (Vs £ Ji){h{s) t* ^ s Kj^ 
s*). 

Proof: Let t = (i^- : 5 G 5(C')) exemplifies 0BBS^(C',/). 

For each S G S{C) let 55 G Ji be such that <j 55. It is enough to show that 
s = (ss : S & S{C)) exemplifies OBB j^{C, I). So assume /i : Dom(C') Ji and 
let us define /2 : Dom(C') — > J2 by f2{ct)h{fi{a)). 

Let = {5 G 5 : (Va G C5)(/2(a) <J2 ts)}. So £ = 2 ^ VK G /+, and 
£3 ^ W = S{C) mod /. Hence it suffices to show that (Va G Cs)[fi{a) ss], 
and hence it is enough to prove: 



(Vs G Ji){h{s) <j, t5 h{s) <j, ss). 
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5. Conclusions for the ^-free trivial dual conjecture 

Wc shall look at the following definition. 

Definition 5.1. 1) For a ring R and a cardinal fi, let sp^(i?) be the class of regular 
cardinals k such that there is a witness (G, h) which means: 

® (a) G = (G, : i < K + 1) 

(6) G is an increasing continuous sequence of free left i?-modules 

(c) if i < j < K + 1 and ^ {k,k + 1), then Gj/Gi is free 

(d) is a homomorphism from G^ to i? 

(e) cannot be extended to a homomorphism from G^+i to i? 
(/) |G«+i|<M. 

2) For a ring R and cardinals ^ > 6, wc define sp^,£/(i?) = sp^g(i?) similarly 
replacing "free" by "0-free" in clause (c). Writing sp<p(i?) or sp<p^6((i?) means 
that "|Gk+i| < A^" in clause (f). 

Definition 5.2. 1) Let sp(i?) U{sp^(i?) : /i a cardinal} = {k : k is a regular 
cardinal such that for some G the conditions ®(a) — (e) from lS.lf l) hold}. 
2) Let spi(i?) = n{spg(i?) : 9 a cardinal} where spg(i?) = {k : k is regular such 
that for some /i, we have n e sp^ g(i?)}. 

We next define as in 15.11 but now we replace the cardinal k by a set of ideals on k, 
that is: 

Definition 5.3. 1) Let sp| g{R) be the set of cardinals k such that J^"^ G SP\,0{R) 
where: SPx^g{R) is the set of ideals J on some k such that for every r G i?\{0}, 
there exists a witness (G, /i) (for r) which means that (r, G, ft.) possess the following 
properties: 

® (a) G = (Gi : i < K + 1) is a sequence of (left) i?-modules 

(b) G« = ®{G,; : i < k} C G„+i 

(c) if u G J, then G^+i/ ffi {Gi : i G m} is a 0-free (left) i?-module 

(d) Gi is a ^-free i?-module 

(e) |G„+i|<A 

(/) /i is a non-zero homomorphism from G^ to ^R, i.e. i? 
as a left module 

(g) there is no homomorphism from G^+i to j^R such that 
X G Gk ^ /i+(x) = /i(a;)r. 

2) Omitting 6 means 9 = oo; omitting also A means for some A; writing "< A" has 
the obvious meaning. 

Remark 5.4. 0) In I5.3f l). for J = J^*^, we may replace clause (c) by "i < k 
Gii+i/Gi is a 6-iiee i?- module"; in general, we may replace J by a directed subset 
of V{k) generating it. 

1) In the present definition of SPK.^g{R), we need to use BB(A, G, \R\^,J) below 
applying SP in 15.61 But normally it suffices to have a version of BB with fewer 
colours and weaker demands on \Gi\, for example, and even 
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(A) Use BB{X,C,x*,S,J) where x* = (sup{|i?|'^' : i < k}), where Xi = \Gi\ + 
sup{|Hom(Gj, : j < n} 

(B) We define SPA,x,<T,e(-R) as in [U but 

(e)' h = {hi : i < a), hi G HouiI^Gk, rR) and if i < j < a, then hj — /i-,- 

cannot be extended to any h' G Honi(GK+i, _Ri?) 
(/)' |G,+i| < A and |Hom(G,, i?)| < < X- 
(G) In l5.6i we change 

{by K e spx,x,cr,0 or (C' is tree-hke, k & sp^^ ^^ ^^g) and J G SPa,x,(t,m 

witnesses it) 
(e)' BB{X,C \ S,,{x,<j),J). 

2) BB(A, G \ Si, (x, l/c), J) is sufficient for the right version of I5.3[ see Definition 
I0.2r 2'): really we need there to use 9^2'^ and the guessing in an initial segment 
of the possibilities, i.e. in 15.31 we need: without loss of generality \Gi\ < k for 
every i, given G Hom(©{Gi,i < k},Z) for e < e{*) < 2'^ we can find. e.g. a 
permutation tt of k, inducing G^ I) ®{Gi : i < k} such that none of them can be 
extended to / G Hom(G^,Z) or use: there is g' G Hom(0 Gi,R) or Gi = Z or 

A, = 2'^- = A<^* > Ho. _ 

3) We may use only tree-like G's (in lS.Sf c)) in spA,x,o-,M (in l5.6( b)) and in BB(A, G \ 
Si,{x,cr),J)- 

4) In the proof of I5.6[ if we demand Gi{i < k) is free, then we can save on x, using 
free G^'s. 

5) We can use "very few colours" as in [23l Ap,§l], i.e.. l0.4r iAV 
As inlUH 

Definition 5.5. Let TD\J\ f^{R) mean that i? is a ring and there is a /i-free left 
i?-module G of cardinality A with Homfl'(G, i?) = {0}, that is, with no non-zero 
homomorphism fom G to i? as left i?-modulcs. 

Claim 5.6. A sufficient condition for TDUA.;i(-R) is: 
® (a) R is a ring with unit (1^1 r) 
{b) J G SP-)^^e{R) is an ideal on k 

(c) G = {Gs : S G S) is such that otp(G5) — k and Gg Q 5 where S 

is a set of ordinals with no last member 
{d) A is regular, or at least cf(A) > |_R| + x and fi > k 
(e) BB(A, G,32(|i?| + x), J) and x < K so h = Jg'^ recalling 

J^'^^iU-.U CS and sup(W) < sup(S')) 
(/) G is {fi, J)-free; recalling \1.3\f l A ): and /i > 0. 

Remark 5.7. 1) See Remark 5.10 and ®o in §0, needing fewer colours, even as in 
lOlJlA). 

2) The beginning of the proof can be stated separately. 

Proof. By the definition of BB(A, C\1l2{\R\+x)j J): there is a sequence {S^ : e < A) 
of A pairwise disjoint subsets of S = S{C) such that BB~(A, G \ Se,1l2{\R\+x))^ J) 
for each e < A. 

Without loss of generality a^S^Gs\^S~% and without loss of generality 
5' is a set of limit ordinals and each Gg is a set of successor ordinals and let G* = 
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U{Cs : 5 <E S}. We say that a D is C-closed when DC US a.nd 5eDnS=> 
Cs C D. So for every B' C U S there is a C-closed B" C C, U 5 such that 
B' C B" A\B"\ <\B'\ + K. We can put A of the sets S^'s together, i.e. 

ffli wc can replace {S^ : e < A) by {U{Se : e G : C < -^l) if (^C • C < ^) is a 
partition of A). 

Also 

ffl2 wc can replace {Cs : S e S) by {Cs\h{S) : S e S) when S e S ^ h{5) G Cs, 
hence without loss of generality 

ffla (a) e< AAS'CS', A|S"| < A==^ BB' {X,C \ {S,\S'),n2{\R\ + x), J) 
(b) if li C A has cardinality < A then for A ordinals e < A we have 
5 E Se ^ sup(m) < niin(C5). 

Without loss of generality 

®o X > I-RI- 

[Why? Replace X by x + \R\ just check the demand on x-] 

®i there is a ^-free i?-module G, of cardinality x* (2"^)^ such that 
(a) G* = ©{G*,e : e < x*} 

(6) if G is a /i-free i?-niodule of cardinality < x, then G is isomorphic to 
G*.j for X* ordinals e < x* (we need just G^, l < k + 1 from Definition 

(c) G»^e has cardinality < x for each e < x*- 

[Why? Because the number of such G up to isomorphism is < 21^'+^ — 2^.] 

Let E ~ {(e, () : e,( < X* and G*,e ^ C*,,;}, so i? is an equivalence relation on 
X* and e/E := {C < X* ^ ^^-C} is the equivalence class of £ < under E. For 
e < X*j let be an isomorphism from G^: „^in(e/E) onto G^, ,.. 

®2 for any r G i?\{0} let = {(G, /i) : (G, h) witness J G SP;^,8(i?) for c, see 

Definition 15.31} 
®3 ■= e{G; : a G Gh.} © ^{K*^ : S e S}, where 

• each G* is isomorphic to G* under 

• iir| isomorphic to G* for (5 G under and 

• for e < X* let G„,, = .g^ (G,,,), /^^ = 5^(G,,e) 
®4 let K<s = ©{G; : a G Ga} for SeS 

®5 for every B C G* U S" and S e S 

• let ifs := ©{G; : a G n G4 © 0{A7 : (5 G S* n B} 

• let H^s = ©{G; : a G G4 U {G* -.jeSnS}. 

Easily 

®6 for every x E H^, there is a G-closed set D* C G* of cardinality < k such 
that x G Gjji;, in fact there is a minimal one. 

Let 

®7 (a) {{xi,ri) : i < X) list the pairs {x, r) such that x E H^,r E R 
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(b) by ®6 + ffla without loss of generality 6 e Si ^ sup(Z)* .) < min(C5) 

®8 H<a := ®{G}, Kl : (3 <a andS (E Sna}. 

For L < K let fg ^ be an isomorphism from onto G^j-^^j where P{5,b) is the ith 
member of G^. 

For (5 S 5, clearly Hom(i^<5, is a set of cardinality < 2^"^^^^ . Also any 
/ G \loui{K^Si rR) is determined by (/ f G* : a G G^). Hence by clause (e) of 
the assumption, for each z < A, we can find {h\ : S G Si) such that 

®9 (a) if (5 G S", then h] G llom{K^s, rR) stationarily 
(b) if /i G Hom(iJ, , rR), then for some (can get many) 
S G Si, we have h\ (-h 
®io for (S G Si, let 

(a) x| = Xi,r| = Ti 

(6) let G^ = (Gf : i < k) and /i| be. for r|, as guaranteed in Definition 

[Ql so /i^^ G Hom(G^,Ki?) 
(c) for i < K, let £(5, i) = Min{e < x* : G*,e = Gf} and let be an 
isomorphism from Gf onto G,.£(5.i). 
[Why possible? By clause (b) of the assumption.] 
Now 

®ii for 6 G Si and t < k we can choose £5,1,1 < £5,1,2 < X* from Y ^ {e < x* ■ 
G*,e{S,,) = Gf } such that h] o o f^ ^ ^ = h] o g^^^^^^^ o 

[Why? Note that 

• /ij G Hom(A<5,fl.R) hence ^5 [^(5,0 G Hom(G* ^^^^^ 

• g^pf^g is an isomorphism from G* onto G^^^- hence hgogj^i^g g Hom(G* , rR) 

• fl is an isomorphism from G*,min(?/) onto G*,e for e GY 

• {hg o (7^^^ i) ° fe ■ ^ ^ y) is a sequence of members of Hom(G,j rriin(y)j fl-R) 

• Hom(G*,/ji?) has cardinality < |Hom(G» i), iji?)] < 2'<^. whereas \Y\ = 

x*^{2^r-] 

Let ^ be the following embedding of Gf into in fact, into G'^^g ^y. 

Let be the embedding of Gf into extending ^ for each t < k, so 

(*)i (a) gjj is an embedding 
(6) hg \ Rang(g|) is zero. 

Let gg be the following homomorphism from Gf into H^, 

(*)2 g^(x) = slix) + h*g{x)x*g for xeGf. 

[Why? Recalling hl{x) G R hence /i|(a;)a:;| G iJ* indeed.] 

By the choice of H^s as 5 G Si ^ Xg ~ x* G C i?niin(Ca) clearly 

(*)3 §5 is an embedding of Gf into i/<5. 

So 

(*)4 if /i is a homomorphism from H where K^s Q H Q H^g into nR such that 
hlChA h{x*g) = rl then: x G G^ ^ h{gj{x) = h*g{x)r*g. 
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Let as,K < X* be such that G*,c(^^ ^ C^^j^, and let /^^ be an isomorphism from 
Gi+i onto G*,a,,», so g;^ o /o^ embeds G^+i into hence g;^ o /o^ - g| is a 
homomorphism from G*^]^ into (actually an embedding). Let 

Clearly Ls is an i?-submodule of H^. Now by the choice of {G^,rg) 

(*)5 there is no homomorphism h from into rR such that hg <Z h and 

Lastly, 

(*)6 (a) L := T,{Ls : S G 5"}, a sub-module of H^, 
(b) H = H^/L. 

So 

(*)7 Hom(i?, rR) = 0. 

[Why? Assume h G lioin{H, rR) ^ 0, so we can define G Hom(iJ*,fli?) by 
h'^{x) = h{x + L). Let x G H^, he such that h'^{x) ^ 0, so for some i < A we have 
(xi.Ti) = {x,h+{x)). By the choice of {h] : 5 e S,) the set {S e S'^ : h \ Ks ^ h]} 
is unbounded in A, so for some 6 G Si we have h \ Kg = hg, and by the choices of 
£s,L,i, £5,t,2, ces,K we are done as \ Ls is zero.] 

(*)8 H is 9-h-cc. 

[Why? As the case /i < k is easier we shall ignore it. Let C be of cardinality 
< /i. So for some C H^, of cardinality < fi, we have = {x + L : x ^ H^}. 
So for some u C A of cardinality < fi, we have H'^ C (U{g^(G*) : a £ u Ci S} D 
IJ{(?^(G*) : (5 G n u})//. . Without loss of generahty, (5 G u ^ G^ C u, as 
IG5I =K<^i. Let i?^ := E{/i(G,) : a e u} + S{/|(G*) : (5 G u n S*}. 

So if' C (H^ + L)/L, and hence it is enough to prove that H'^ + L/L is free. 
The rest should be clear.] E j^^ 

Claim 5.8. 1) In \5.6\ if 9 = 00 and ^ ~ X, (i.e., for G the cardinality and amount 
of freeness coincide) we can deduce also A G sp;,^(i?). 
2) In \5.(A it suffices to assume 

®^ as in ® of \5.6\ omitting (d) and strengthening clause (h) to 

(6)^ K G sv<\ ^{R); moreover J G SP<A.p(i?) is an ideal on k. 
(5e.21) Proof: This should be clear. '-tsTS] 

Claim 5.9. 1) For R = 'L, we have 

(a) J^^ belongs to sp^o {R) 

(b) J^f belongs to spu^iR) 

(c) •^^f*^<o belongs fospNi(i?) 

(d) if 2^° = Hi then J^f belongs to sp^^ {R) 

(e) if 2^" = Hi then J^f^^^ belongs to spn^Ci?). 
2) Similarly for R a proper subring of (Q, +). 
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Remark 5.10. 1) If we like the proof of TDU^t to be more direct, we have to add 
Hom(GK+i/GK) = 0, otherwise we have to "iterate". 

2) Claim not novel but have no direct quote. Clauses (b),(c) is essentially by 
[l2] and clauses (d),(e) are the parallc for Hi; we can continue (e.g. for higher H^'s 
inductively. 

3) This is close to "G is derived from J^", see ll.lll 

Proof of 15.91 For part (1) let a e Z be a prime, a„ = a (or can use, e.g. a„ = n!), 
for part (2) let a S Z be a prime such that ^ ^ R and a„ = a; but could use any 
(a„ : n < uj) such that a„i? C R. 

Clause (a): 

Let Gtj-)-i be the abclian group generated by {x„,yn : n < u} freely except that 

anUn+l = Vn + Xn- 

Let G„ ~ ®{Zxfe : k < n} and G„ = U{G„ : n < a;}. 

Letting a<„ = J] «^ so oo = 1, we have G^+i [= a<(„+i)y„+i = j/o + I] a<£a;£. 

We now choose h e Hom(Gtj,Z) by choosing h{x„) by induction on n such that: 
if G Z then for some n, computing in Q, the sum & + o,<ih{xi) is not in i?. 

Clause (b): Let rja <E "^2 for a < wi be pairwise distinct. Let G^ii+i be the abelian 
group freely generated by {xi : i < lui} U {y,, : t] G ^^^2} U {za,„ : a < uii,n < uj} 
freely except for the equations 

For a<u)i let Gq := ©{Zx^ : /? < a} C G^^^+i. 

Clause (c): As in clause (b) but for ^4 G J we let Ga = @{Rxuja+n ■ («, n) G A}. 
Clause (d): 

Let A = {rja '■ a < UJ2} be a sequence pairwise distinct numbers of "^2. Let 
{pe ■ s < LUi) he a sequence of pairwise disjoint members of "2. 

Let {ga,e '■ £ < ^^i) be a sequence of pairwise distinct members of "2 for each a < 
wi, can be the same. Let (i/a ■ ct < 1^2) be a sequence of members of '"^•'(a;2) such 
that increasing sequence of length uji of non-zero ordinals < Hi such that for every 
a < /? < a; for some e < wi we have {r]a{C) ■ ( & [e, uji)} n {?7/3(C) 1^1)} = 0. 

Let Guj2+i be the Abelian group generated by 

X = { : a < H2, e < Hi, 7i< Ho} Li{y(; : C < Hi} 

U{xa,e : a < H2,e < Hi} U {ia : a < H2} 

freely except the equations for a < H2, a < Hi, n < Hq 

For a < H2 let Ga e{Zt,3 : [3 <a}. 
ffl2 Guj^+i/Guji is H2-frce. 
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Why? Let i7* = ®{'^Ve ■ £ < '^2} and for a < ^2, Ha be the subgroup of G^j^+i 
generated by Guj2 U i/* U {za,e,n : e < Hi, n < Ho}. 

Let iJ<Q = ^{Hp : p < a} clearly G^j^+i = H^^^. Hence it suffices to prove for 
a < H2 

Hq H<:alGu,2 is free. 

Why? Without loss of generality a > Hi let (/3(C) : C < Hi) list {/? : /3 < a} 
with no repetitions. Easily we can find a sequence C, = {C,fj : P < a) such that the 
set Up := {ypie) ■ £ G [C;3,Hi)} for /? < a are pairwise disjoint. Without loss of 
generality w"|C divide Qp and let U = H2\ U {Up : /3 < a}, moreover, without loss 
of generality ^i < ^3 ^ Rang(^/^(^^)) n {vp[^^){e) : e £ [C/3(6)' ^2)} = 0. 

For C < Hi let Ha^xi be the subgroup of 7J<a generated by G^^^ U {y^ : 7 £ 
U] U : e S [C^, Hi) for some 7 < Ci{/3(C) : C < ^1 U {x^,^ : 7 G {/3(C) : C < ^1 

and Q G ">2}. So -ffa^o ~ and iJct^^^^ = H^a and (-ffQ,^ : C < Hi) is increasing 
continuous. Hence it suffices to prove, for each ^ < Hi, that Ha,^+i/ Ha,$^ is free. 
Let H'^ ^ be the subgroup of Ha^^+i generated by Ha,^ U {xpi^^),g : g G '^-'2}. Now 
Ha,^ ^ H'^ ^ C Ha,^+i. Easily H'^ ^/Ha^^ is countable and free. 

Also Ha.^+i/ H'^^ is free : e G [C^,Hi),n < a;} is a free basis. Together 

ml holds 

ffl4 for some /iq G Hom(Gcji,Z) has no extension /12 G Hom(Gtjj+i, Z). 

For a < H2 let {Cia+e ; £ < Hi} and = {5i/„(e) : e < Hi} and Kl = ©{Z : 

i G Xa] C Gc^i + -ft^a = ©{^y : y G Ya} © i^^ C Gi^2+i and isT^ the subgroup of 
G\oniega2+i generated by {za^^n : e < wi, n < uj]iJK'^a so (= C C G^^+i. 
Let = Hom(i^^, Z) for £ = 1,2, 3. 

Let L = {f\Ll : f e Ll} so we know that |i| > 1 ^ Ent(/i:3//-i:2, Z) ^ in 
fact are isomorphic. As in the proof of clause (b), \La\ = 2^^. Let Ua = u{a) = 
Rang(j/Q,). We now define a function Fq. : "("'Z — > L as follows: for / G '"°)Z let 
gf G Hom(_ft:2,Z) be defined by gf{yu^(e)) = fi'^ai^)), gfit^ia+s) = and then 
Fc(/) = .g/ + L2 eL„ 

(*)4.2 it suffices to find {ga ■ a < H2) such that ga G and for every / : "^^Z for 
some a < H2 we have Fa{f\ua) 7^ ga- 

[Why is (*)4.2 enough? Let /„ G "^"-"Z be such that F„(/„) = ^q. We define ho by: 

/lo(da+£) = fa{'^a{s))- 

Check. 

Why is (*)4.2 enough? 

Case 1 : 2^i = 2^^ 

Wc could have made: 

yj{ua : a < H2} = cji. 

We note that {(F„(/|'ua) : a < H2) : / G ("i^Z} is a subset of J] La but 

the former has cardinality < 2^^ and the later has cardinality 2^^ so we can find 
(g„ : a < H2) G Jl which is ^ (Fc<(/K) : a < H2) for every / G ^'^^'Z. 

a<u>2 
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Case 2 : = Ni 

Let h be a onc-to-onc function from "^^2. Let ^'^^2 for a < H2 be pairwise 
distinct and demand 

We choose /iq such that for some /i* 
(*) (a) /i* : "i>2 ^ 

(6) {h*{tujia+uje+n) ■ n< u)) ^ /l^l^^ f (w£ + w) ) 

(c) if 5 < Ki is a Umit ordinal, v <E ^2,v <Vi ^ "+"^2 for £=1,2 and 
ui ^ then hf{vi) 7^ h(i>2)- 

Now suppose /12 G Hom(G(^2+i, extend ho, and define the two-place relation E 
on N2 : aE/S iff (V£< S ">2)(/i2(a;a,e) = /i2(a;,3,e)). As 2*<o = Ni there are a < /3 < H2 
such that aE(3. So there is a limit ordinal (5 < Hi such that g'^lS = g*p\S, but 

The rest should be clear. 
Clause (e): 

As in clause (d) but for A e J^f^^^ we let Ga = ®{Rtujia+e ■ G 

qSS] (5e.28) 

Conc^Msion 5.n. 1) TDU^ holds, when BB(A, ^l, 2(2"^)+ , J), where J £ { J^^^, 4f xNo^ 
and A has uncountable cofinality. 

2) Similarly BB(A, (2D°™('^), 2D°'°(./))^ j), 

3) Similarly for TDUa,^. 

Proof of [Sm 1) BylSH 

2) ByEm 

3) Similarly. 

Remark 5.12. 1) The number, 2^^ , of colours is an artifact of the proof 
2 and even fewer colours (as in [23l Ap.Sl]. lO^ lA)) should suffice. 
2) SeeO But wc can quote in §0 BB with 2 instead of !32(|i?| + x)- 

Conclusion 5.13. If CH then TDU^<^_|_j. 

1) If > (7 > are reg ular and 6*, cr e sp(i?) then 9+"+^ e sp(i?). 

2) If 61 > Hi belongs to sp(Z) then 9+^+^ £ sp(i?). 

Proof. Proof of 10.61 

1) By §3 there is a fi^-bcc T C "/i of cardinality hence by BB(A, C, A, *) by 
12.101 By 15.61 15.91 there is G as required. 

Similarly for iterations. 

2) Similarly. □ 

Proof. The proof is divided to two cases, clearly together they suffice. 

Case 1 : For some /i S Ct^^and x such that x < 2^ we have x*^^ = X- 
Let J = J\l hence pp(/i) 2'^. 

By conclusion 13.81 we have BB(2^, x, J). By clause (d) of claim [5^ we have 
J e sp^^(Z) hence by claim [5^ we have TDU2m,^+(Z), more than required. 



. Actually 
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Case 2 : /i^ G Ck^,/^^ < and (Vx < 2^')(x^i < 2'^') for i < loi and i < j ^ fii < 

For some limit S < loi wc have : i < (5} G C^^, so without loss of gen- 

erality /i :— S{/x„ : ri < oj} £ Cf<„ and let A„ = cf(2^") and without loss of 
generality A ~ tcf(7rA„, <jbd) is well defined. So by 14.121 we have, for k < /i, 
BB(A, Kjj+i, X, J^ixf^o)- By clause (c) of 15.91 we have Jni*Ho G sp^^(Z) hence by 
clause [5^ we have T'DUxm^j+iC^) required. Il jg j^g] 

We can get more than in 15.61 

Definition 5.14. 1) For cardinals X,d,(7, let SP| g „{R) be the set of ideals J on 
some K such that for every r G i?\{0} some pair (G, h) witness it for r which means: 

© (a) G — (Gi : i < K + 1 + a) is a sequence of i?-modules each of 
cardinality < A 

(b) Gk = ©{G,; : i < k} and C < cr =^ G«, ©fl i? C G^+i+c; 

(c) if w G J and C < then G^+i+i;/ © {G^ : i G u} is a 0-frec 

left i?-module 

(d) each Gi is a 0-free left i?-module 

(e) h — (ft,^ : C < (t) and /i^ is a homomorphism from G„ to ^ji? 

for C < cr 

(/) for each e < cr or at most one C < cr, there is a homomorphism 
from Gk,i+<^ to the left i?-ideal j^R extending 
and mapping 1^ to r. 



Claim 5.15. A sufficient condition for TDUA.^(i?) (i.e., there is a fi-free left R- 
module G of cardinality A with Homij(G, R) — {0} with no non-zero homomorphism 
fom G to R as left R-modules) is: 

® (a) R is a ring with unit (\ ^ \r) 

(b) J G SPx.B.iriR) is an ideal on k 

(c) C = {Cs : (5 G 5) is such that otp(G5) = k and Cs ^ S 

(d) A is regular or at least cf(A) > x ^.i^d, /i > k 

(e) BB(A,G,(2l^^l+>^,a),K) 

(/) G is J)-free (but seefTTgl). 

Proof: Similar like the proof of 15.61 with some changes. First of all, instead of ®i 
we use 

®o let (G^/i'') witness Definition EH for r G R\{0} 

®i G* is a ^-free i?-module G* of cardinality < x and for some ordinal e{*) < 

\R\+K 

(a) G, = e{G,,, : e < £(*)} 

(6) if r G i?\{0}, then for some 21^'+'^ ordinals e < and sequence G^ 
as in 15. 141 we have j < k ^ G^^ =f* . G^,^ 
hence 

(c) |G*| <x + K+|i?|. 
Secondly, after ©g we choose {rjs : 6 € S^') such that 775 G and j < k ^ 

Thirdly, we choose {Q,5 G Si) such that 
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®g 1 (a) if (5 e S", then < a 

(b) ii h G Hoin(i7H<, rR), then for unboundedly many 6 £ Si we 
have: Q 7^ cj(/i f IJ G*J - see below 

aeCs 

®9.2 for 5 G Si and /i G llom{K^s, rR), we define c^(/i) to be the minimal 

C < cr satisfying (B^ below and zero if there is no such ( 
(Bg^ there is / £ llom{G^^^^^^^xZ, rR) such that 

^Q/^ ^^^^ ip^ 

{P) if .7 < ^, then X e ^ f{x) = /^(.g(/* 

The rest is similar. '-(5?T5] (5e.43) 

Conclusion 5.16. Assume that J^^xw ^ ^Pa„ e„(-^) ^^.d k„ < k^+i for n < uj. Then 
for some A, for every large enough n, TDU^;^ g+c^+i holds. 

Proof: We shall use 15.61 freely. 

Let fj. e C-i^g be greater than A„ for each n, and let i7„ < ^ be large enough. 

Case 1 : There is A' < 2^ < 2^'. 
Then we can applv 1^771 

Case 2 : 2^ is singular or just there is a /x'^-free J- '^'^/j, of cardinality 2^. 
By[23ni2). 

Case 3 : Neither Case 1 nor Case 2. 

By Theorem 11.221 A = A^'^ and A = tcf(]^j^^^ A„i, < jm) for some Am < M 
increasing with n and let {fa ■ a < X) exemplify this. Let Sgd — S^'^ - see [211 H] 
or here ?? and S'^^ = {6 € Sgd ■ ci{S) > Kg and 6 is divisible by fi}. 

For each n < w, 5 £ 5* = S'^j n Sj^^ , let C^^n be a club of 5 of order type k„ and 

let 

Cs = {m" + "Tihip) -.aGCs and n < cj} 
So otp(CJ') = K, Q C 5 sup(C^), but C ■.= {Cj -.5 G S^) is an ^*-club system. By 

imniwe know that is xa;)-free (see Definition HHi; 2) andfOl). Now for 

[271 3.1] one checks that for every n large enough, we have BB(A, C" , (A, 
where 0^ < fi was large enough. Il jg ]^g| (5e.47} 

Conclusion 5.17. If the ideal J = J^^ belongs to SPA,^(i?) then TDU^ holds. 

Proof: Left to the reader. Il jg ^71 (5e.53} 



Remark 5.18. Now we can check all the promises from §0. 
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